Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-24 13:18:04.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | filme.in, filme.out | Sursă | Infoarena Monthly 2012, Runda 5 |
| Autor | Din Folclor | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Filme
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare filme.in va contine pe prima linie numarul N de filme disponibile si M, numarul de minute in care Gigel este singur acasa. Pe urmatoarele N linii se vor afla informatiile despre fiecare film in parte: D[i], numarul de minute necesare descarcarii filmului i si T[i], durata filmului i in minute.
Date de ieşire
Fişierul de ieşire filme.out va contine pe prima linie numarul maxim de filme pe care le poate viziona Gigel.
Restricţii
- 1 ≤ N ≤ 10 000
- 1 ≤ M ≤ 100 000 000
- 1 ≤ D[i], T[i] ≤ M
Exemplu
| filme.in | filme.out |
|---|---|
| 4 10 5 5 1 7 1 1 9 1 | 2 |
Explicaţie
Gigel va descarca si viziona filmele 2 si 3.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
