Fişierul intrare/ieşire:livada.in, livada.outSursăad-hoc
AutorCatalin FrancuAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.4 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inlivada.outexplicaţ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
Trebuie sa te autentifici pentru a trimite solutii. Click aici