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

To check your solution you need to sign in
Sign in to continue