[1] 授業単元： アルゴリズム演習C
[2] 問題文(含コード&リンク)：
1G(=ゴールド), 5G, 10G, 50G, 100G, 500Gの6種類のみの硬貨が存在する国を考える。
ある金額n(0 <= n <= 5000)Gを払うのに、受け取る釣銭も含めて財布の中の硬貨の
枚数が最小になる支払い方法を求めるプログラムpayを作成しなさい。
なお、財布の中身の初期値は6種類の硬貨の枚数をコマンドラインパラメータで与え、
支払い金額の入力に応じて支払い方法を提示後、さらに次の支払い金額の入力させる。
毎回釣銭を表示し、支払い後の6種類の硬貨の残り枚数も表示する。
改行のみ入力で終了。
釣銭として渡される硬貨は常に最小枚数になる組み合わせで支払われるものとする。