← Natrag na lekciju 28 · Pohlepni algoritmi (greedy)

Igračke

Lekcija 28 · Python vrijeme: 1,0 s memorija: 256 MB

S džeparcem od B eura kupi što više različitih igračaka. Koliko ih možeš kupiti?

Ulaz

U prvom retku N i B. U drugom retku N cijena.

Izlaz

Najveći broj igračaka.

Ograničenja

1 ≤ N ≤ 100 000, 1 ≤ B ≤ 10⁹, cijene od 1 do 10⁹

Primjer 1

Ulaz
5 20
7 3 10 2 4
Izlaz
4

Primjer 2

Ulaz
2 1
5 6
Izlaz
0

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.