Monnaie

Dans une monnaie imaginaire, vous disposez d'un nombre illimité de pièces (si, si...) de valeur 50, 20, 10, 5, 2 et 1
Vous devez utiliser ces pièces pour rembourser des sommes dûes à plusieurs personnes différentes. Pour chaque personne, vous utiliserez le nombre minimum de pièces.

L'entrée du problème est constituée de la liste des sommes à rembourser. Vous devez répondre un fournissant une liste de 6 entiers indiquant le nombre de pièces de 50, 20, 10, 5, 2 et 1 à utiliser.

Par exemple, si les sommes à payer sont ( 43 , 32 , 21 ), vous devez répondre : (0, 4, 1, 0, 2, 2)