ghiozdan

Ghiozdan

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

Poveste si cerinta...

Zaharel, Nargy si Fumeanu vor sa plece la munte in vacanta. Pentru asta ei au cumparat un ghiozdan cat mai incapator, care are o capacitate de $G$ grame. Ei au facut si o lista cu $N$ obiecte pe care vor sa le ia. Nu toate obiectele incap in ghiozdan, si fiindca s-au decis sa nu se complice, vor sa aleaga un numar _minim_ de obiecte pe care sa le bage in ghiozdan, dar cu suma greutatilor maxima (desigur nu mai mult de $G$ grame).

h2. Date de intrare

h2. Restrictii

... ≤ ...

* $1 ≤ N ≤ 50.000$
* $0 ≤ G ≤ 200.000$

h2. Exemplu

h2. Exemple

table(example). |_. ghiozdan.in |_. ghiozdan.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

| 3 9
2
2
4 | 3 8
2
2
4 |
| 6 24
19
7
7
7
7
2 | 4 23
2
7
7
7 |

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