AtCoder Beginner Contest 085
C
Otoshidama
AtCoder
⌀ 584
原题
← BD →
翻译中…

Problem Statement

翻译中…

The commonly used bills in Japan are $10000$-yen, $5000$-yen and $1000$-yen bills. Below, the word "bill" refers to only these.

翻译中…

According to Aohashi, he received an otoshidama (New Year money gift) envelope from his grandfather that contained $N$ bills for a total of $Y$ yen, but he may be lying. Determine whether such a situation is possible, and if it is, find a possible set of bills contained in the envelope. Assume that his grandfather is rich enough, and the envelope was large enough.

翻译中…

Constraints

翻译中…
  • $1 ≤ N ≤ 2000$
  • $1000 ≤ Y ≤ 2 × 10^7$
  • $N$ is an integer.
  • $Y$ is a multiple of $1000$.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N Y

翻译中…

Output

翻译中…

If the total value of $N$ bills cannot be $Y$ yen, print -1 -1 -1.

翻译中…

If the total value of $N$ bills can be $Y$ yen, let one such set of bills be "$x$ $10000$-yen bills, $y$ $5000$-yen bills and $z$ $1000$-yen bills", and print $x$, $y$, $z$ with spaces in between. If there are multiple possibilities, any of them may be printed.

翻译中…

样例

Input #1
9 45000
Output #1
4 0 5
If the envelope contained $4$ $10000$-yen bills and $5$ $1000$-yen bills, he had $9$ bills and $45000$ yen in total. It is also possible that the envelope contained $9$ $5000$-yen bills, so the output `0 9 0` is also correct.
Input #2
20 196000
Output #2
-1 -1 -1
When the envelope contained $20$ bills in total, the total value would be $200000$ yen if all the bills were $10000$-yen bills, and would be at most $195000$ yen otherwise, so it would never be $196000$ yen.
Input #3
1000 1234000
Output #3
14 27 959
There are also many other possibilities.
Input #4
2000 20000000
Output #4
2000 0 0
题目信息
题号
abc085_c
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。