Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-24 13:22:17.
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
Fiind un mare iubitor de filme, Gigel s-a hotarat ca in momentele in care parintii lui sunt plecati de acasa, el sa descarce si sa vizioneze filme.
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
- 0 ≤ 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
