Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ferma2.in, ferma2.out | Sursă | .com 2011 |
| Autor | Mihai-Alexandru Dusmanu | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ferma2
Fermierul Ion s-a hotarat sa-si vanda lucrul pe care il pretuieste cel mai mult, ferma mostenita de la tatal sau. Aceasta are forma unui triunghi dreptunghic cu catelele de lungime N si este alcatuita din parcele 1×1. Pentru fiecare parcela Ion stie suma de bani pe care o obtine prin vanzarea ei.
Fermierul va cere sa ii spuneti profitul maxim pe care il poate obtine in K zile, stiind ca in fiecare zi vinde exact un teren. Un teren poate fi scos la vanzare doar daca este latura a mosiei lui Ion.
Date de intrare
Fişierul de intrare ferma2.in va contine pe prima linie numerele N si K. Pe urmatoarele N linii este data configuratia gradinii: linia i + 1 va contine i numere fiecare reprezentand valoarea parcelei respective.
Date de ieşire
În fişierul de ieşire ferma2.out se va afisa profitul maxim pe care il poate obtine Ion.
Restricţii
- 1 ≤ N ≤ 1000
- 0 ≤ K ≤ N
Exemplu
| ferma2.in | ferma2.out |
|---|---|
| 5 3 82 55 3 67 46 52 62 20 54 85 66 32 40 78 52 | 702 |
