Un marchand de Dakar rend la monnaie avec le moins de pièces et de billets possible.
Écris rendreMonnaie(montant, valeurs) qui renvoie le nombre minimal de pièces et billets pour rendre exactement montant FCFA avec les valeurs disponibles (en quantité illimitée), ou -1 si c'est impossible.
0 ≤ montant ≤ 100 000- Attention : l'algorithme glouton ne marche pas toujours.
- Correction automatique : 2 exemples publics et 6 tests cachés, 1 s par test.
Podium : +100, +60 et +30 XP. Correction automatique : 8 tests, dont 6 cachés. À score égal, le premier à l'atteindre l'emporte.