Pagini recente » Atasamentele paginii Elimin | Diferente pentru problema/perfect intre reviziile 7 si 6 | Atasamentele paginii Incantații | Diferente pentru problema/game intre reviziile 2 si 3 | Diferente pentru problema/rland intre reviziile 2 si 1
Diferente pentru
problema/rland intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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$).
Poveste si cerinta...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.