jmenoasa

Jmenoasa

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

Poveste şi cerinţă...

Satula de atatea enunturi cu povesti complicate, Miruna va propune urmatoarea problema:
 
Se da o matrice cu $N$ linii si $M$ coloane, avand ca elemente numere naturale. Trebuie sa gasiti o submatrice de arie maxima pentru care elementele de pe fiecare linie, respectiv de pe fiecare coloana, sunt in ordine strict crescatoare.

h2. Date de intrare

Fişierul de intrare $jmenoasa.in$ ...

Fişierul de intrare $jmenoasa.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$ reprezentand dimensiunile matricei. Urmatoarele $N$ linii vor contine cate $M$ numere naturale - elementele din matrice.

h2. Date de ieşire

În fişierul de ieşire $jmenoasa.out$ ...

În fişierul de ieşire $jmenoasa.out$ veti afisa un singur numar natural reprezentand aria maxima a unei submatrice respectand conditiile impuse in enunt.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, M ≤ 1000$
* Elementele matricei vor fi din intervalul {$[0, 10^9^]$}
* O submatrice reprezinta extinderea bidimensionala a unei subsecvente
* *Atentie*: Se recomanda citirea folosind obiecte din clasa ifstream (citirea standard C sau redirectionarea lui stdin - pentru a folosi cin - nu se incardeaza in timp). Alternativ puteti parsa pentru a obtine punctaj maxim.

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

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

| 3 4
 1 7 5 3
 6 3 4 1
 6 5 6 2
| 4

|
h3. Explicaţie

...

1 7 5 3
6 *3 4* 1
6 *5 6* 2

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

3895