Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-05-24 13:17:35.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:filme.in, filme.outSursăInfoarena Monthly 2012, Runda 5
AutorDin FolclorAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.1 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultateN/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.infilme.out
4 10
5 5
1 7
1 1
9 1
2

Explicaţie

Gigel va viziona filmele 2 si 3.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?