Payer dans un magasin
Vous aimez vraiment payer avec le moins de pièces possible lorsque vous faites vos courses. Vous avez plusieurs pièces de 50, quelques pièces de 20, des pièces de 10, 5, et aussi des pièces de 1.
Étant donné le total de vos achats
t
, quel est le nombre minimum de pièces nécessaires pour payer vos courses (Il est garanti que vous avez assez d'argent pour cela) ?Entrée | Sortie |
51 | 2 |
111 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB