treid

TreiD

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

==Include(page="template/taskheader" task_id="treid")==

Poveste ...

Se da o matrice de $NxM$ elemente intregi. Se cere sa se determine trei submatrici dreptunghiulare compacte, care nu se suprapun si pentru care suma elementelor este maxima.

h2. Cerinta

...

Determinati suma maxima ce se poate obtine.

h2. Restrictii

h2. Date de intare

...

In fisierul de intrare $treid.in$ vom avea pe prima linie numarul $N$ de linii si numarul $M$ de coloane, separate printr-un spatiu. Pe urmatoarele $N$ linii se vor afla cate $M$ intregi separati prin cate un spatiu.

h2. Date de intrare

h2. Date de iesire

...

Fisierul de iesire $treid.out$ va contine numarul cerut.

h2. Date de iesire

h2. Restrictii si precizari

...

* $1 ≤ N, M ≤ 200$
* Elementele sirului vor fi intre $-1000$ si $1000$ inclusiv

h2. Exemplu

| treid.in | treid.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. treid.in|_. treid.out|_. Explicatie|
|5 4
2 -1 1 1
-1 -1 -1 -1
-1 -1 -1 -1
1 -1 -1 -1
1 -1 -1 -1
-1 -1 1 1
|7
|O solutie posibila ar fi o matrice formata din toate elementele primului rand, una formata din elementele (3, 1) si (4, 1) iar a treia matrice va fi formata din elementele (5, 3) si (5, 4).|
 

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

==Include(page="template/taskfooter" task_id="treid")==