Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | blat.in, blat.out | Sursă | FMI No Stress 9 |
| Autor | Theodor Moroianu | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 323840 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Blat
Komisia s-a intalnit pentru a discuta despre cele M probleme propuse.
Din cele M propuse, are de ales N care se vor da in concurs. Stie si ca la concurs s-au inscris K studenti.
In mod evident Komisia vrea sa dea probleme cat mai grele ca sa descurajeze studenti, si pentru asta si-a cheltuit toti banii primiti de la sponsori pentru pizza pe o analiza a celor K studenti.
Astfel, a primit o matrice cu K linii si M coloane, pozitia (i, j) reprezentand cate puncte ar lua al i-lea student pe problema a j-a daca aceasta s-ar da in concurs.
Komisia este interesata in mai multe informatii:
- Suma maxima, respectiv minima a punctajelor tuturor studentilor din toate seturile posibile de probleme.
- Punctajul maxim, respectiv minim pe care l-ar lua un concurent din toate seturile de probleme.
Observatie: Komisiei nu prea ii pasa suma / punctajul maxim care se poate lua pentru ca oricum vrea sa dea probleme cat mai grele, dar iti cere aceasta informatie ca sa nu atraga banuieli.
Date de intrare
Fişierul de intrare blat.in contine pe prima linie M, N si K.
Urmeaza K linii, fiecare cu M coloane, reprezentand matricea primita de la analiza studentilor.
Date de ieşire
În fişierul de ieşire blat.out se vor afisa 4 linii.
- Prima linie contine suma maxima posibila
- A doua linie contine suma minima posibila
- A treia linie contine punctajul maxim posibil
- A patra linie contine punctajul minim posibil
Restricţii
- 1 ≤ N, M, K ≤ 1000.
- Elementele din matrice sunt numere naturale din intervalul [0, 100].
Exemplu
| blat.in | blat.out |
|---|---|
| 5 3 4 10 10 20 20 30 20 10 20 30 10 20 20 20 20 20 30 30 30 30 30 | 280 240 90 40 |
Explicaţie
- Pentru a obtine suma totala maxima, trebuie alese concursurile 3, 4 si 5.
- Pentru a obtine suma totala minima, trebuie alese concursurile 1, 2 si 3.
- Pentru a obtine punctajul maxim, pot fi alese concursurile 1, 3 si 5, concurentul #4 obtinand 90p.
- Pentru a obtine punctajul minim, pot fi alese concursurile 1, 2 si 4, concurentul #1 obtinand 40p.
