Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

Rendu de monnaie

python ★★☆☆☆

Écrire une fonction rendu_monnaie(pieces, montant) qui prend en argument une liste de valeurs de pièces disponibles et un montant entier, et renvoie le nombre minimum de pièces nécessaires pour obtenir exactement ce montant. Si le montant ne peut pas être atteint, la fonction renvoie -1. Chaque pièce peut être utilisée un nombre illimité de fois.

Exemples

AppelRésultat attendu
rendu_monnaie([1, 5, 10], 11) 3
rendu_monnaie([2], 3) -1

Votre code

Connectez-vous pour soumettre du code.