Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-09-08 18:52:44.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 contine numai valoarea 1, cunoscand ca puteti permuta coloanele matricei.
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.
Date de ieşire
Singura linie a fisierului de intrare logs.out va contine 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 fisierului de intrare folosind functile fgets pentru C/C++ respectiv readln() si settextbuf pentru Pascal.
Exemplu
| logs.in | logs.out |
|---|---|
| 10 6 001010 111110 011110 111110 011110 111111 110111 110111 000101 010101 | 21 |
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 ).
Trebuie sa te autentifici pentru a trimite solutii. Click aici
