Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-02-14 01:13:54.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ghiozdan.in, ghiozdan.out | Sursă | preONI 2007, Runda 2 |
| Autor | Mircea Bogdan Pasoi | Adăugată de |  Mircea Pasoi •domino |
| Timp execuţie pe test | 1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |  5/5 |
Vezi solutiile trimise | Statistici
Ghiozdan
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).
Date de intrare
...
Date de iesire
...
Restrictii
- 1 ≤ N ≤ 50.000
- 0 ≤ G ≤ 200.000
Exemple
| ghiozdan.in | ghiozdan.out |
|---|---|
| 3 9 2 2 4 | 3 8 2 2 4 |
| 6 24 19 7 7 7 7 2 | 4 23 2 7 7 7 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
