Diferențe pentru problema/livada între reviziile #6 si #8

== include(page="template/taskheader" task_id="livada") ==

Timp ajustat la 0.6 secunde
 

Ion are o livadă cu $M x N$ pomi fructiferi dispuși dreptunghiular pe $M$ linii și $N$ coloane. Fructele s-au copt și trebuie culese. Ion cunoaște profitul pe care l-ar obține dacă ar culege fiecare pom. Totuși, Ion este un român mediu și trebuie să se uite 6 ore pe zi la televizor. De aceea, el își propune să culeagă doar o parcelă de pomi de $P$ linii și $Q$ coloane. Ajutați-l pe Ion să afle profitul maxim pe care-l poate obține în aceste condiții.
h2. Date de intrare

1 2 1 3 5 2 8
| 64
| Dreptunghiul de dimensiuni 3 x 4 și sumă 64 este:

2 3 *8 5 7 9* 2
3 1 *4 5 3 5* 8
2 7 *4 9 3 2* 1

2 3 *{color:red}8 5 7 9* 2
3 1 *{color:red}4 5 3 5* 8
2 7 *{color:red}4 9 3 2* 1

3 8 1 9 2 8 3
1 2 1 3 5 2 8
|