#abc085c. [abc085_c]Otoshidama
[abc085_c]Otoshidama
問題文
日本でよく使われる紙幣は、 円札、 円札、 円札です。以下、「お札」とはこれらのみを指します。
青橋くんが言うには、彼が祖父から受け取ったお年玉袋にはお札が 枚入っていて、合計で 円だったそうですが、嘘かもしれません。このような状況がありうるか判定し、ありうる場合はお年玉袋の中身の候補を一つ見つけてください。なお、彼の祖父は十分裕福であり、お年玉袋は十分大きかったものとします。
制約
- は整数である。
- は の倍数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
枚のお札の合計金額が 円となることがありえない場合は、-1 -1 -1
と出力せよ。
枚のお札の合計金額が 円となることがありうる場合は、そのような 枚のお札の組み合わせの一例を「 円札 枚、 円札 枚、 円札 枚」として、、、 を空白で区切って出力せよ。複数の可能性が考えられるときは、そのうちどれを出力してもよい。
入力例 1
9 45000
出力例 1
4 0 5
お年玉袋に 円札 枚と 円札 枚が入っていれば、合計枚数が 枚、合計金額が 円になります。 円札 枚という可能性も考えられるため、0 9 0
も正しい出力です。
入力例 2
20 196000
出力例 2
-1 -1 -1
合計枚数が 枚の場合、すべてが 円札であれば合計金額は 円になり、そうでなければ 円以下になるため、 円という合計金額はありえません。
入力例 3
1000 1234000
出力例 3
14 27 959
この他にも多くの候補があります。
入力例 4
2000 20000000
出力例 4
2000 0 0