Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ternar.in, ternar.out | Sursă | Infoarena Monthly 2012, Runda 3 |
| Autor | Serban Andrei Stan | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 24576 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ternar
Mescheriakov a scapat din indepartata Siberie, si s-a intors pe plaiurile natale. Pe lungul drum spre casa, a intalnit un invatat ce l-a pus la incercare cu urmatoarea problema: "dandu-se o matrice de 0, 1 si 2, sa se determine dreptunghiul de arie maxima ce contine 1 pe margine si doar 2 in interior." Mescheriakov a reusit sa rezolve aceasta problema, dar este curios daca poti face si tu acelasi lucru.
Date de intrare
Fişierul de intrare ternar.in pe prima linie doua numere naturale N si M reprezentand dimensiunile matricii. Pe urmatoarele N linii se vor gasi cate M numere din multimea {0,1,2} reprezentand matricea inteleptului.
Date de ieşire
În fişierul de ieşire ternar.out se va afla un singur numar, reprezentand aria maxima a dreptunghiului cerut.
Restricţii
- 1 ≤ N,M ≤ 1234
Exemplu
| ternar.in | ternar.out |
|---|---|
| 3 6 1 1 1 1 1 1 1 0 1 1 2 1 1 1 1 1 1 1 | 9 |
