シンプル コインチェンジ

アルメニアには6種類のコインがあり、それぞれ価値が異なります。額面は10、20、50、100、200、そして500です。あなたはお店で買い物をしていて、コインの枚数をできるだけ少なくして支払いたいと考えています。支払いに必要なコインの最小枚数を求めるプログラムを作成してみましょう。