Cambio Simple de Monedas
En Armenia existen 6 tipos de monedas, cada una con un valor diferente: 10, 20, 50, 100, 200 y 500. Estás en una tienda y deseas pagar tu cuenta con la menor cantidad posible de monedas. ¿Podrías escribir un programa para calcular cuántas monedas, como mínimo, se necesitan para pagar la cuenta?
Entrada
La única línea de la entrada contiene un número entero
b (10 ≤ b ≤ ), que es el monto que necesitas pagar en la tienda.Salida
El programa debe imprimir la cantidad mínima de monedas con la que se puede pagar dicho monto.
Ejemplos
Entrada | Salida |
30 | 2 |
90 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB