Fișierul intrare/ieșire | livada.in, livada.out | Sursă | ad-hoc |
---|---|---|---|
Autor | Cătălin Frâncu | Adăugată de | Cătălin Frâncu • Catalin.Francu |
Timp de execuție pe test | 0.6 sec | Limită de memorie | 1024 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.
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 |