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) ?