Fişierul intrare/ieşire:ternar.in, ternar.outSursăInfoarena Monthly 2012, Runda 3
AutorSerban Andrei StanAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.4 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.internar.out
3 6
1 1 1 1 1 1
1 0 1 1 2 1
1 1 1 1 1 1
9
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content