== include(page="template/taskheader" task_id="logs") ==
Poveste şi cerinţă...
Fiind dată o matrice binară de dimensiuni $N x M$, să se determine aria celui mai mare dreptunghi, care conţine numai valoarea $1$, cunoscând că puteţi permuta **coloanele** matricei.
h2. Date de intrare
Fişierul de intrare $logs.in$ ...
Prima linie a fişierului de intrare $logs.in$ conţine două numere întregi separate printr-un spaţiu: $N$ şi $M$. Următoarele $N$ linii vor conţine câte $M$ caractere de $0$ sau $1$, descriind matricea.
h2. Date de ieşire
În fişierul de ieşire $logs.out$ ...
Singura linie a fişierului de intrare $logs.out$ va conţine aria celui mai mare dreptunghi.
h2. Restricţii
h2. Restricţii şi precizări
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 15.000$
* $1 ≤ M ≤ 1.500$
* $30%$ din teste vor avea $N, M ≤ 1.024$.
* Se recomandă parsarea fişierului de intrare folosind funcţiile **fgets** pentru **C/C++** respectiv **readln()** şi **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 încât coloanele $2, 4$ şi $5$ devin adiacente se obţine un dreptunghi având aria $21$ (liniile $2-8$ şi coloanele $2, 4, 5$).
== include(page="template/taskfooter" task_id="logs") ==
