Fişierul intrare/ieşire:elimin.in, elimin.outSursăpreONI 2007, Runda 1
AutorFilip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.2 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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:
T1T2T3T4T5T6T7T8T9T10
325010026653916303495365358667294

Exemplu

elimin.inelimin.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

Cum se trimit solutii?

remote content