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 a achizitionat un nou teren in forma de triunghi dreptunghic format din parcele 1×1. El are la dispozitie un vehicul care poate culege toata recolta de pe o latura cu un litru de benzina. Dupa culegerea uneia dintre laturi, aceasta nu mai face parte din triunghi.
Cerinta
Stiind configuratia gradinii, sa se afle recolta maxima pe care o poate optine Ion avand la dispozitie k litrii de benzina.
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.
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.
Restricţii
- 1 ≤ N ≤ 1000
- 0 ≤ K ≤ N
Exemplu
| ferma2.in | ferma2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
