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 | |
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.
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
- ... ≤ ... ≤ ...
Exemplu
blat.in | blat.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...