[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
この他にも多くの候補があります。