[ABC085C] Otoshidama

题意翻译

有10000日元、5000日元和1000日元的钱。 一个人说他有N张面值为Y日元的钞票,但他可能在撒谎。确定这种情况是否可能,如果可能,请查找信封中包含的一组可能的票据。 输出为三种钞票各自的数量,没有则全都输出-1。 翻译贡献者UID:60136

题目描述

[problemUrl]: https://atcoder.jp/contests/abc085/tasks/abc085_c 日本でよく使われる紙幣は、$ 10000 $ 円札、$ 5000 $ 円札、$ 1000 $ 円札です。以下、「お札」とはこれらのみを指します。 青橋くんが言うには、彼が祖父から受け取ったお年玉袋にはお札が $ N $ 枚入っていて、合計で $ Y $ 円だったそうですが、嘘かもしれません。このような状況がありうるか判定し、ありうる場合はお年玉袋の中身の候補を一つ見つけてください。なお、彼の祖父は十分裕福であり、お年玉袋は十分大きかったものとします。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ Y $

输出格式


$ N $ 枚のお札の合計金額が $ Y $ 円となることがありえない場合は、`-1 -1 -1` と出力せよ。 $ N $ 枚のお札の合計金額が $ Y $ 円となることがありうる場合は、そのような $ N $ 枚のお札の組み合わせの一例を「$ 10000 $ 円札 $ x $ 枚、$ 5000 $ 円札 $ y $ 枚、$ 1000 $ 円札 $ z $ 枚」として、$ x $、$ y $、$ z $ を空白で区切って出力せよ。複数の可能性が考えられるときは、そのうちどれを出力してもよい。

输入输出样例

输入样例 #1

9 45000

输出样例 #1

4 0 5

输入样例 #2

20 196000

输出样例 #2

-1 -1 -1

输入样例 #3

1000 1234000

输出样例 #3

14 27 959

输入样例 #4

2000 20000000

输出样例 #4

2000 0 0

说明

### 制約 - $ 1\ <\ =\ N\ <\ =\ 2000 $ - $ 1000\ <\ =\ Y\ <\ =\ 2\ ×\ 10^7 $ - $ N $ は整数である。 - $ Y $ は $ 1000 $ の倍数である。 ### Sample Explanation 1 お年玉袋に $ 10000 $ 円札 $ 4 $ 枚と $ 1000 $ 円札 $ 5 $ 枚が入っていれば、合計枚数が $ 9 $ 枚、合計金額が $ 45000 $ 円になります。$ 5000 $ 円札 $ 9 $ 枚という可能性も考えられるため、`0 9 0` も正しい出力です。 ### Sample Explanation 2 合計枚数が $ 20 $ 枚の場合、すべてが $ 10000 $ 円札であれば合計金額は $ 200000 $ 円になり、そうでなければ $ 195000 $ 円以下になるため、$ 196000 $ 円という合計金額はありえません。 ### Sample Explanation 3 この他にも多くの候補があります。