Volvian, c'est mon eau – Épreuve régionale 2020

Énoncé¶

Joseph Marchand aimerait installer un distributeur automatique d'eau déshydraté Volvian pour les voyageurs spatiaux assoiffés. Il a cependant un peu de mal à trouver un algorithme pour rendre la monnaie aux acheteurs.

Joseph souhaite que son distributeur rende le moins de billets et de pièce possible par transaction.

Aidez-le à écrire l'algorithme qui compte le nombre minimal de pièces à rendre au client.

Dans le système galactique de Joseph, la monnaie possède 8 valeurs sous forme de pièces : $200$, $100$, $50$, $20$, $10$, $5$, $2$, $1$.

Le montant $m$ fourni par le voyageur sera toujours supérieur ou égal au prix $p$ de la commande sur le distributeur. Les commandes n'excèdent jamais $500$.

Entrée¶

• Sur la première ligne, un entier $p$ qui représente le prix de l'article acheté.
• Sur la deuxième ligne, un entier $m$ qui correspond au montant payé par le client.

Sortie¶

Un entier qui correspond au plus petit nombre de pièces que le distributeur doit rendre au client.

Contraintes¶

• $1 ≤ p ≤ 500$
• $p ≤ m ≤ 500$