Recueil d'exercices pour apprendre Python au lycée

Monnaie syldave

Difficulté : difficile

Audrey passe ses vacances en Syldavie. Dans ce pays, les pièces de monnaie n'ont plus cours, et il n'existe que trois sortes de billets de banque, qui valent respectivement 57, 62 et 72 couronnes.

Hier, Audrey a acheté des croissants à la boulangerie, qui lui ont coûté k couronnes. Elle a donné un certain nombre de billets, d'un montant inférieur à 600 couronnes. Dans le cas où le vendeur a pu lui rendre la monnaie exacte de son achat, quelle somme Audrey a-t-elle donnée au vendeur? (S'il y en a plusieurs, on donnera la plus petite).

Entrée : La somme k payée par Audrey.

Sortie : La somme la plus petite donnée par Audrey pour que le vendeur puisse lui rendre la monnaie. On affichera "Impossible" si le vendeur ne pouvait pas rendre la monnaie.