Fişierul intrare/ieşire:jmenoasa.in, jmenoasa.outSursăAlgoritmiada 2009, Runda Finala
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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, 109]
  • 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.

Exemplu

jmenoasa.injmenoasa.out
3 4
1 7 5 3
6 3 4 1
6 5 6 2
4

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content