Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rland.in, rland.out | Sursă | preONI 2002 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 5096 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rland
Doi buni prieteni s-au decis sa isi cumpere terenuri intr-o zona a orasului in care locuiesc. Orasul este reprezentat printr-o matrice patratica de dimensiune N, iar fiecare patrat al matricii reprezinta o zona de dimensiune unitara a orasului. Pentru fiecare zona de dimensiune unitara a orasului se cunoaste valoarea ei, care este un numar intreg intre -150 si 150. Primul dintre cei doi prieteni vrea sa isi cumpere un teren de forma dreptunghiulara avand P linii si Q coloane, inclus complet in oras, care sa aiba valoarea maxima posibila. Valoarea terenului este reprezentata de suma valorilor zonelor de dimensiune unitara pe care le include (in numar de P*Q).
Cel de-al doilea prieten vrea sa isi cumpere si el un teren de forma dreptunghiulara, care sa aiba exact Q coloane (acelasi numar de coloane ca si terenul pe care vrea sa il cumpere prietenul sau) si {bmaxim$b} $P linii (adica numarul de linii ale terenului poate fi 1,2,..,P. Bineinteles, si el doreste ca terenul sau sa fie complet inclus in oras si sa aiba o valoare maxima posibila. Valoarea terenului este data de suma valorilor zonelor de dimensiune unitara pe care le include (in numar de L*Q, 1 ≤ L ≤ P).
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| rland.in | rland.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
