Ternar

ternar

== include(page="template/taskheader" task_id="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.

Poveste şi cerinţă...

h2. 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.

Fişierul de intrare $ternar.in$ ...

h2. Date de ieşire

În fişierul de ieşire $ternar.out$ se va afla un singur numar, reprezentand aria maxima a dreptunghiului cerut.

În fişierul de ieşire $ternar.out$ ...

h2. Restricţii

* $1 ≤ N,M ≤ 1234$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. 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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie

== include(page="template/taskfooter" task_id="ternar") ==

...
 
== include(page="template/taskfooter" task_id="ternar") ==
 

7801