== include(page="template/taskheader" task_id="logs") ==
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.
Poveste şi cerinţă...
h2. Date de intrare
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.
Fişierul de intrare $logs.in$ ...
h2. Date de ieşire
Singura linie a fisierului de intrare $logs.out$ va contine aria celui mai mare dreptunghi.
În fişierul de ieşire $logs.out$ ...
h2. Restricţii si Precizari
h2. Restricţii
* $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 |
| 10 6
001010
111110
011110
111110
011110
111111
110111
110111
000101
010101
| 21
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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") ==
