Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-11-13 20:02:54.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | teren.in, teren.out | Sursă | preONI 2008 Runda 1 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Teren
Zaharel vrea sa-si construiasca o casa de vacanta undeva la munte. Intai trebuie sa-si aleaga locul unde isi va construi casa. El detine un teren de forma dreptunghiulara care are N metri lungime si M metrii latime. Pentru fiecare bucata de 1×1 metri din teren se stie daca este buna sau nu pentru a construi pe ea.
Casa pe care vrea Zaharel sa o construiasca va fi de forma dreptunghiulara si va avea laturile paralele cu laturile teren. Zaharel nu vrea sa aiba foarte mult bucati de teren stricate si in plus vrea o casa cat mai mare, asa ca trebuie sa determine o portiune dreptunghiulara din teren de arie maxima care nu contine mai mult de X bucati de 1×1 metri stricate.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| teren.in | teren.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
