Fişierul intrare/ieşire:	logs.in, logs.out	Sursă	CEOI 2009
Autor	Cosmin Silvestru Negruseri	Adăugată de	Andrei-Bogdan Antonescu •andrei-alpha
Timp execuţie pe test	0.25 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Logs

Fiind data o matrice binara de dimensiuni N x M, sa se determine aria celui mai mare dreptunghi, care conţine numai valoarea 1, cunoscând ca puteţi permuta coloanele matricei.

Date de intrare

Prima linie a fişierului de intrare logs.in conţine doua numere întregi separate printr-un spaţiu: N si M. Următoarele N linii vor conţine cate M caractere de 0 sau 1, descriind matricea.

Date de ieşire

Singura linie a fişierului de intrare logs.out va conţine aria celui mai mare dreptunghi.

Restricţii şi precizări

• 1 ≤ N ≤ 15.000
• 1 ≤ M ≤ 1.500
• 30% din teste vor avea N, M ≤ 1.024
• Se recomanda parsarea fişierului de intrare folosind funcţiile fgets pentru C/C++ respectiv readln() si settextbuf pentru Pascal.

Exemplu

Explicaţie

Prin permutarea coloanelor astfel incat coloanele 2,4 si 5 devin adiacente se obţine un dreptunghi având aria 21 (liniile 2-8 si coloanele 2, 4, 5).

Cum se trimit solutii?