- 127 名前：デフォルトの名無しさん [2015/11/13(金) 21:39:51.30 ID:VcgxUV6t.net]
- お題：お財布軽算法
レジの買い物で財布の中身が最も軽くなるような支払い方を求めよ
条件：
・買い物の金額は999円以下
・硬貨（一円玉〜五百円玉）の重さは1とし、千円札の重さは0とする
・財布の中には、各硬貨が20枚以下と、千円札がちょうど1枚入っている
（法律により同一硬貨20枚を超える支払いは店側が拒否できるらしい）
・お釣りはできるだけ価値の高い硬貨にまとめて支払われる
（例：お釣り17円→十円玉1枚、五円玉1枚、一円玉2枚）
・両替目的の余分な支払いは禁止（例えば、10円の買い物で
一円玉20枚支払ってお釣りとして十円玉1枚を受け取るのは禁止）
入力：
財布の中の各硬貨の枚数と買い物の金額が空欄区切りで順番に与えられる
（千円札は必ず1枚入っているので入力には含めない）
出力：
各硬貨および千円札の支払い枚数を空欄区切りで順番に返す
例：
0 0 0 0 0 0 1 -> 0 0 0 0 0 0 1
5 5 5 5 5 5 176 -> 1 1 2 1 1 0 0
1 2 3 4 5 6 789 -> 0 2 3 3 1 1 0
20 20 10 10 0 0 999 -> ?
|
 |
