Changement de monnaie simple
Il existe 6 types de pièces en Arménie, chacune ayant une valeur différente. Leurs valeurs sont 10, 20, 50, 100, 200 et 500. Vous êtes dans un magasin et souhaitez payer votre achat avec le moins de pièces possible. Pourriez-vous écrire un programme qui calcule le nombre minimal de pièces nécessaires pour régler la note ?
Entrée
La seule ligne de l’entrée contient un entier
b (10 ≤ b ≤ ) – le montant que vous devez payer au magasin.Sortie
Le programme doit afficher le nombre minimal de pièces que vous pouvez utiliser pour payer ce montant.
Exemples
Entrée | Sortie |
30 | 2 |
90 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB