Fișierul intrare/ieșire livada.in, livada.out Sursă ad-hoc
Autor Cătălin Frâncu Adăugată de avatar Catalin.Francu 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 stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii