#abc085c. [abc085_c]Otoshidama
[abc085_c]Otoshidama
问题描述
日本常用的钞票是 ¥10000、¥5000 和 ¥1000 的钞票。以下,"bill" 这个词只指这些钞票。
根据Aohashi的说法,他从他的爷爷那里收到了一个红包,里面有 张钞票,总金额为 ¥,但他可能撒谎了。请确定是否可能存在这样的情况,如果可能,请找出一个可能存在于信封中的钞票组合。假设他的爷爷很富有,而且信封足够大。
约束条件
- 是一个整数。
- 是 ¥ 的倍数。
输入
从标准输入中以以下格式给出输入:
输出
如果 张钞票的总金额不能为 ¥,则输出 -1 -1 -1
。
如果 张钞票的总金额可以是 ¥,那么假设一个可能的钞票组合是 " 张 ¥10000 钞票、 张 ¥5000 钞票和 张 ¥1000 钞票",并以空格分隔打印 、、。如果有多种可能性,则可以打印任意一种。
示例输入1
9 45000
示例输出1
4 0 5
如果信封中有 张 ¥10000 钞票和 张 ¥1000 钞票,他总共有 张钞票,总金额为 ¥45000。也有可能信封中有 张 ¥5000 钞票,因此输出 0 9 0
也是正确的。
示例输入2
20 196000
示例输出2
-1 -1 -1
当信封中有 张钞票时,如果所有的钞票都是 ¥10000 钞票,则总金额将为 ¥200000,否则总金额将不会超过 ¥195000,因此总金额永远不会为 ¥196000。
示例输入3
1000 1234000
示例输出3
14 27 959
还有许多其他可能性。
示例输入4
2000 20000000
示例输出4
2000 0 0