Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-11-10 02:08:13.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | dreptunghi1.in, dreptunghi1.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 2 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate |
  4.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Dreptunghi 1 (baraj gimnaziu)
Dată o matrice dreptunghiulară cu elemente 0 și 1, care este aria maximă a unui dreptunghi format numai din elemente 1?
Date de intrare
Pe prima linie a fișierului dreptunghi1.in se vor găsi trei numere: numărul de linii, m, al matricei, numărul de coloane, n, precum și numărul z al elementelor 0 din matrice. Pe următoarele z linii vom avea cîte o pereche de numere lin și col, separate printr-un spațiu, cu semnificația că elementul de la linia lin și coloana col este 0. Restul elementelor matricei sînt 1. Este posibil ca z să fie 0, caz în care nu vom mai avea nici o linie extra. De asemenea este posibil ca naumite perechi lin și col să se repete.
Date de ieșire
În fișierul de ieșire dreptunghi1.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| dreptunghi1.in | dreptunghi1.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
