トップ差分一覧 Farm ソース検索ヘルプ PDF RSS ログイン

2005mdb

Problem B: Make Purse Light 財布を軽くしたい

お金を払うときに、今持っている財布の中のお金を少なくしたい。

入力

まず、支払う金額。0で終了。
財布の中の5円、10円、100円、500円の枚数。

出力

払ったお金と枚数を空白で区切って出力。払わなかったのは表示しない。

解答例

もっているお金の全ての組み合わせで調べる。払えるか。払えたら手持ちのお金が何枚になるか。最小を出す。
- 河原 2005rb1.c
実は、全てのお金を出して、帰ってきたもので考えればよい。
- 河原 2005rb2.c
- チームS3T 2005rb3.c
- チームkaeru 2005rb4.c 　とってもスッキリできてます。