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

livada

Livada

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

Poveste și cerință...

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

Fișierul de intrare $livada.in$ ...

Fișierul de intrare $livada.in$ conține pe prima linie valorile [$M$], [$N$], $P$ și [$Q$]. Pe următoarele $M$ linii se află câte $N$ numere. Al [$c$]-lea număr de pe linia $l$ indică profitul obținut pentru pomul de pe linia $l$ și coloana [$c$].

h2. Date de ieșire

În fișierul de ieșire $livada.out$ ...

În fișierul de ieșire $livada.out$ se va scrie un singur număr, reprezentând profitul maxim pe care îl poate obține Ion.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ M, N ≤ 1.000$
* $1 ≤ P, Q ≤ 100$
* $1 ≤ P ≤ M$
* $1 ≤ Q ≤ N$
* profitul pentru fiecare pom este un număr natural cuprins între 1 și 1.000

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") ==