elimin

Elimin

== include(page="template/taskheader" task_id="elimin") ==

Poveste si cerinta...

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.

h2. 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.

h2. Date de iesire

...

Prima linie a fisierului de iesire $elimin.out$ contine suma maxima obtinuta.

h2. Restrictii

... ≤ ...

* {$0 &le; R < M$}
* {$0 &le; 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|
 

h2. Exemplu
table(example). |_. elimin.in |_. elimin.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

|3 3 1 1
8 1 2
6 1 4
0 9 0
|20|

h3. Explicatie

...

Suma maxima se obtine eliminand a doua coloana si ultima linie.

== include(page="template/taskfooter" task_id="elimin") ==

1464