← 返回题目列表

AtCoder · abc085_c

C. 乙志玉

中文机器翻译题面 查看原题

分数: 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