Greedy

 

C'est l'évidence: le moins grand nombre de pièces que l'on peut remettre en monnaie

devra se servir du plus grand nombre de plus grosses pièces possibles. Voici

le programme qui trouve le nombre de pièces.