Contanti: Il Minor Numero di Monete

Un cassiere dà il resto usando quarti di dollaro (25¢), dime (10¢), nickel (5¢) e penny (1¢). Usare sempre la moneta più grande che non supera il resto da dare garantisce il minor numero di monete per questi valori. Restituisci quante monete sono necessarie per cents.

Implementa fewest_coins(cents).

Input

cents: Il resto dovuto in centesimi.

Output

Restituisci il numero minimo di monete.

Vincoli

0 ≤ cents ≤ 1.000.000

Esempi

Input:
cents = 41

Output atteso:
expected = 4

Input:
long long cents = 41;

Output atteso:
long long expected = 4;

Input:
long cents = 41;

Output atteso:
long expected = 4;

Input:
cents = 0

Output atteso:
expected = 0

Input:
long long cents = 0;

Output atteso:
long long expected = 0;

Input:
long cents = 0;

Output atteso:
long expected = 0;

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• CS50x Problem Set 1