Pagini recente »
Diferențe pentru problema/gondola între reviziile 7 și 10
|
Diferențe pentru utilizator/radu_vasile între reviziile 67 și 107
|
Diferențe pentru problema/livada între reviziile 5 și 8
Nu există diferențe între titluri.
Diferențe între conținut:
== 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
h2. Exemplu
table(example).
|_. livada.in |_. livada.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|_. livada.in |_. livada.out |_. explicație |
| 5 7 3 4
2 3 8 5 7 9 2
3 1 4 5 3 5 8
2 7 4 9 3 2 1
3 8 1 9 2 8 3
1 2 1 3 5 2 8
| 64
| Dreptunghiul de dimensiuni 3 x 4 și sumă 64 este:
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
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="livada") ==
Nu există diferențe între securitate.