Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2009-01-16 11:35:10.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | elimin.in, elimin.out | Sursă | preONI 2007, Runda 1 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 6144 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Elimin
Se da o matrice cu M linii si N coloane cu elemente numere naturale. Sa se elimine exact R linii si C coloane din matrice astfel incat matricea rezultata sa aiba suma elementelor maxim posibila.
Date de intrare
Fisierul de intrare elimin.in are urmatoarea structura: pe prima linie se vor afla patru numere naturale despartite de exact un spatiu, M, N, R si C, cu semnificatia precizata mai sus. Fiecare din urmatoarele M linii contine cate N numere naturale.
Date de iesire
Prima linie a fisierului de iesire elimin.out contine suma maxima obtinuta.
Restrictii
- 0 ≤ R < M
- 0 ≤ C < N
- Valorile elementelor matricii nu depasesc 32 000
- La corectare vor exista 10 teste, fiecare valorand 10 puncte. In tabelul de mai jos se regasesc ariile matricilor pentru fiecare test in parte:
| T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | T9 | T10 |
|---|---|---|---|---|---|---|---|---|---|
| 32 | 50 | 100 | 266 | 539 | 1630 | 3495 | 3653 | 5866 | 7294 |
Exemplu
| elimin.in | elimin.out |
|---|---|
| 3 3 1 1 8 1 2 6 1 4 0 9 0 | 20 |
Explicatie
Suma maxima se obtine eliminand a doua coloana si ultima linie.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
