Revizia anterioară Revizia următoare
| 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.2 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
   1.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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 naturale. 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 ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| livada.in | livada.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
