Jmenoasa

jmenoasa

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.

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

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.

* Elementele matricei vor fi din intervalul {$[0, 1000]$}

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

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

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

|
h3. Explicaţie

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

...

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

3895