== include(page="template/taskheader" task_id="logs") ==
Poveste şi cerinţă...
Fiind data o matrice binara de dimensiuni $N x M$, sa se determine aria celui mai mare dreptunghi, care contine numai valoarea $1$, cunoscand ca puteti permuta **coloanele** matricei.
h2. Date de intrare
Fişierul de intrare $logs.in$ ...
Prima linie a fisierului de intrare $logs.in$ contine doua numere intregi separate printr-un saptiu: $N$ si $M$. Urmatoarele $N$ linii vor contine cate $M$ caractere de $0$ sau $1$, descriind matricea.
h2. Date de ieşire
În fişierul de ieşire $logs.out$ ...
Singura linie a fisierului de intrare $logs.out$ va contine aria celui mai mare dreptunghi.
h2. Restricţii
h2. Restricţii si Precizari
* $... ≤ ... ≤ ...$
* $1$ ≤ N ≤ $15000$
* $1$ ≤ M ≤ $1500$
* $30%$ din teste vor avea $N,M$ ≤ $1024$
* Se recomanda parsarea fisierului de intrare folosind functile **fgets** pentru **C/C++** respectiv **readln()** si **settextbuf** pentru **Pascal**.
h2. Exemplu
table(example). |_. logs.in |_. logs.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 10 6
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
| 21
|
h3. Explicaţie
...
Prin permutarea coloanelor astfel incat coloanele $2,4$ si $5$ devin adiacente se obtine un dreptunghi avand aria $21$ (liniile $2-8$ si coloanele $2,4,5$ ).
== include(page="template/taskfooter" task_id="logs") ==
