Fişierul intrare/ieşire: | livada.in, livada.out | Sursă | ad-hoc |
Autor | Catalin Francu | Adăugată de | |
Timp execuţie pe test | 0.4 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
Livada
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.
Date de intrare
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.
Date de ieşire
Î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.
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
Exemplu
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 × 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 3 8 1 9 2 8 3 1 2 1 3 5 2 8 |