分数: 300 点
问题陈述
日本常用的纸币有 10000-日元, 5000-日元和 1000- 日元钞票。下面,“账单”一词仅指这些。
根据 Aohashi 的说法,他从祖父那里收到了一个 otoshidama(新年礼物)信封,里面装着 N 账单总计 Y 日元,但他可能在撒谎。确定这种情况是否可能,如果可能,则找到信封中包含的一组可能的钞票。假设他的祖父足够富有,信封足够大。
约束
- 1 ≤ N ≤ 2000
- 1000 ≤ Y ≤ 2 × 10^7
- N 是一个整数。
- Y 是的倍数 1000.
输入
输入由标准输入按以下格式给出:
N Y
输出
如果总价值 N 账单不能 Y 日元,打印 -1 -1 -1.
如果总价值 N 账单可以 Y 日元,让这样一套钞票是“x 10000- 日元钞票, y 5000- 日元钞票和 z 1000-日元钞票”,并打印 x, y, z 之间有空格。如果有多种可能性,则可以打印其中任何一种。
示例输入 1
9 45000
示例输出 1
4 0 5
如果信封包含 4 10000- 日元钞票和 5 1000-日元钞票,他有 9 账单和
总计 45000 日元。信封内也有可能含有 9 5000- 日元钞票,所以输出 0 9 0 也是正确的。
示例输入 2
20 196000
示例输出 2
-1 -1 -1
当信封包含 20 账单总计,总价值为 200000 日元如果所有的账单都是 10000- 日元钞票,最多 195000 日元否则,所以它永远不会 196000 日元。
示例输入 3
1000 1234000
示例输出 3
14 27 959
还有许多其他可能性。
示例输入 4
2000 20000000
示例输出 4
2000 0 0