== include(page="template/taskheader" task_id="culegere1") ==
Budi elev silitor, s-a decis sa lucreze mai mult la matematica
Budi, elev silitor, s-a decis să lucreze mai mult la matematică în timpul liber. Astfel, el și-a propus să termine *N* culegeri de probleme, în maxim *T* zile ( pentru a avea timp să explice rezolvările și colegei sale Dudi ). Totuși, fiind ambițios, Budi nu va lăsa niciodată o culegere neterminată pe parcursul unei zile: ori o începe și o termină, ori nu se mai apucă de ea în ziua respectivă. De asemenea, Budi va rezolva culegerile în ordinea în care acesta și le-a propus.
h2. Date de intrare
Fișierul de intrare $culegere1.in$ ...
Pe prima linie a fișierului $culegere1.in$ se află două numere întregi: *N* si *T* , reprezentând numărul de culegeri pe care Budi trebuie să le rezolve în maxim *T* zile.Pe următoarele *N* linii se află un număr întreg, reprezentând numărul de probleme din fiecare culegere.
h2. Date de ieșire
În fișierul de ieșire $culegere1.out$ ...
În fișierul de ieșire $culegere1.out$ se va afla un singur număr întreg, reprezentând cel mai mic număr de probleme, pe care Budi trebuie să le aleagă pentru a-și atinge obiectivul.
h2. Restricții
* $... ≤ ... ≤ ...$
* N ≤ 15000
* Numărul de probleme ale unei culegeri ≤ 15000
h2. Exemplu
table(example).
|_. culegere1.in |_. culegere1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
table(example).
|_. culegere1.in |_. culegere1.out |_. Explicație |
| 6 3
7
3
2
3
1
4
| 8
| Poate alege să rezolve toate problemele într-o singură zi - 20;
poate alege să rezolve problemele în 2 zile
(10 probleme în prima zi și încă 10 în a doua zi);
sau poate alege să rezolve problemele în 3 zile
(în prima zi va rezolva doar culegerea ce are 7 probleme,
în a doua zi va doua zi va rezolva a doua și a treia culegere 2 + 3 = 5 probleme
și în a treia zi, restul problemelor 3 + 1 + 4 = 8 ) => 8
|
| 5 3
20
47
23
45
55
| 68
|
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="culegere1") ==
== include(page="template/taskfooter" task_id="culegere1") ==
