Pagar en una tienda
Te gusta mucho pagar con la menor cantidad de monedas posible cuando haces las compras. Tienes varias monedas de 50, algunas de 20, algunas de 10, de 5 y también de 1.
Dado el total de tu compra
t, ¿cuál es el número mínimo de monedas necesario para pagar los comestibles? (Se garantiza que tienes suficiente dinero para eso).Entrada | Salida |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB