Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/andreidg intre reviziile 9 si 3 | Diferente pentru utilizator/chuckington intre reviziile 2 si 1 | Diferente pentru utilizator/beyond_k7a intre reviziile 18 si 2 | Diferente pentru problema/jmenoasa intre reviziile 2 si 1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste şi cerinţă...
h2. Date de intrare
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.
Fişierul de intrare $jmenoasa.in$ ...
h2. Date de ieşire
Î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.
În fişierul de ieşire $jmenoasa.out$ ...
h2. Restricţii
* $1 ≤ N, M ≤ 1000$
* Elementele matricei vor fi din intervalul {$[0, 1000]$}
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.