Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-03-10 14:24:23.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | jmenoasa.in, jmenoasa.out | Sursă | Algoritmiada 2009, Runda Finala |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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.
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.
Restricţii
- 1 ≤ N, M ≤ 1000
- Elementele matricei vor fi din intervalul [0, 1000]
Exemplu
| jmenoasa.in | jmenoasa.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
