==Include(page="template/taskheader" task_id="treid")==
 
==Include(page="template/raw")==
 
Link: [1]File-List
 
TreiD
 
 
 
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
 
Returnati suma maxima ce se poate obtine.
 
 
 
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 Iesire
 
Fisierul de iesire treid.out va contine numarul cerut.
 
Restrictie
 
1 <= N, M <= 200
 
Elementele sirului vor fi intre -1000 si 1000 inclusiv.
 
h2. Exemplu
 
 
|treid.in |treid.out |Explicatie |
 
|5 4 |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). |
| | | |
|2 -1 1 1 | | |
| | | |
|-1 -1 -1 -1 | | |
| | | |
|-1 -1 -1 -1 | | |
| | | |
|1 -1 -1 -1 | | |
| | | |
|1 -1 -1 -1 | | |
| | | |
|-1 -1 1 1 | | |
 
 

==Include(page="template/taskheader" task_id="treid")==
 
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. 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 iesire
 
Fisierul de iesire $treid.out$ va contine numarul cerut.
 
h2. Restrictii si precizari
 
* $1 ≤ N, M ≤ 200$
* Elementele sirului vor fi intre $-1000$ si $1000$ inclusiv
 
h2. Exemplu
 
table(example). |_. treid.in|_. treid.out|
|5 4
2 -1 1 1
-1 -1 -1 -1
1 -1 -1 -1
1 -1 -1 -1
-1 -1 1 1
|7|
 
_Explicatie_: 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")==

References
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/treid/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="treid")==

1172