h2. Cerinta

Stiind configuratia gradinii, sa se afle recolta maxima pe care o poate optine Ion avand la dispozitie k litrii de benzina.

Stiind configuratia gradinii, sa se afle recolta maxima pe care o poate obtine Ion, avand la dispozitie k litrii de benzina.

h2. Date de intrare

Fişierul de intrare $ferma2.in$ va contine pe prima linie numerele N( dimensiunea gradinii) si K( numarul de litrii de benzina pe care fermierul Ion ii are la dispozitie). Pe urmatoarele N linii este data configuratia gradinii: linia i + 1 va contine i numere ce reprezinta numar de kilograme de recolta de pe parcela respectiva.

Fişierul de intrare $ferma2.in$ va contine pe prima linie numerele N( dimensiunea gradinii) si K( numarul de litrii de benzina pe care fermierul Ion ii are la dispozitie). Pe urmatoarele N linii este data configuratia gradinii: linia i + 1 va contine i numere fiecare reprezentand numarul de kilograme de recolta ce pot fi culese de pe parcela respectiva.

h2. Date de ieşire

În fişierul de ieşire $ferma2.out$ se va afisa numarul maxim de kilograme pe care le poate optine Ion.

În fişierul de ieşire $ferma2.out$ se va afisa numarul maxim de kilograme pe care le poate obtine Ion.

h2. Restricţii