ZADACI

Serija 1
UDARI NA LUTRIJU

Alen ima MNOGO novca. On ima n dolara u banci. Iz sigurnosnih razloga, želi da ga
podigne u gotovini (razloge nećemo otkrivati ovdje). Denominacije za dolarske
novčanice su 1, 5, 10, 20, 100. Koliki je minimalni broj novčanica koji bi Alen mogao
dobiti nakon podizanja cjelokupnog stanja?
Ulaz
Prvi i jedini red unosa sadrži jedan cijeli broj n (1≤n≤10^9).
Izlaz
Ispišite minimalni broj novčanica koje bi Alen mogao primiti.
PRIMJER
Ulaz Ulaz
125 43
Izlaz Izlaz
3 5
OBJAŠNJENJE
U prvom slučaju, Alen to može podignuti sa novčanicom od 100$ dolara, od 20$ dolara
i novčanicom od 5$ dolara. Ne postoji način da Alen primi 125 dolara u jednoj ili dvije
novčanice. U drugom slučaju, Alen može podignuti novce sa dvije novčanice od 20$
dolara i tri novčanice od 1$ dolar.