Diferențe pentru problema/culegere1 între reviziile #9 si #81

== include(page="template/taskheader" task_id="culegere1") ==

Budi elev silitor, s-a decis sa lucreze mai mult la matematică în timpul liber.Astfel, el si-a propus sa termine N culegeri de probleme, in maxim T zile ( pentru a avea timp sa explice rezolvarile si colegei sale Dudi ).Totuși, fiind ambițios, Budi nu va lasa niciodată o culegere neterminată pe parcursul unei zile: ori o incepe și o termină, ori nu se mai apucă de ea in ziua respectivă.De asemenea, Budi va rezolva culegerile in ordinea in care acesta și le-a propus.

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

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.

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

h2. Exemplu

table(example).
|_. culegere1.in |_. culegere1.out |
| 6 3
  7
  3
  2
  3
  1

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

20
47
23
45
55

| 68

|

|  
|

h3. Explicație
 
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 problemele, î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
 
== include(page="template/taskfooter" task_id="culegere1") ==
 

== include(page="template/taskfooter" task_id="culegere1") ==