# 1018 Propusă de Administrator Platformă la data de 31 Ianuarie 2025 - 00:28:49 - pentru clasa 11
medie
În curtea unui atelier de reparaţii auto, sunt n maşini care trebuie sa fie reparate. Deoarece nu sunt suficienţi mecanici, în fiecare moment de timp se poate lucra doar la o singură maşină.Detalii

Cerinţa

Cunoscând timpul necesar pentru repararea fiecărei maşini, scrieţi un program care calculează numărul maxim de maşini care pot fi reparate într-un interval de timp T.

Date de intrare

Pe prima linie a fişierului test.in se găsesc două numere naturale n şi T separate printr-un singur spaţiu, reprezentând numărul de maşini din curtea atelierului auto şi timpul total în care se va lucra.

Pe linia a doua, separate prin câte un spaţiu, se găsesc n numere naturale t1, t2, …, tn, reprezentând timpii necesari pentru repararea fiecărei maşini.

Date de ieşire

Pe prima linie a fişierului test.out se va găsi un număr natural k, reprezentând numărul maxim de maşini care pot fi reparate.

Restricţii şi precizări

  • 1 < n, T <= 1000
  • numerele de pe a doua linie a fişierului de intrare vor fi mai mici sau egale cu 100
Exemplu 
test.in
5 10
6 2 4 8 2
test.out
3
Deoarece:
Se vor repara masinile 2 , 3 şi 5, cu timpii de reparaţie 2,  4 şi 2.
Ascunde detalii.

Problema Utilizatorul Clasa Data depunerii Ora depunerii Rezultat Stare Punctajul obținutFile