SZ#G2EN14. 【GESP强化 二级】纸币组合

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB

题目描述

珅泽教育准备了面值为 10000100005000500010001000 的三种积分券。小泽说自己的礼封里共有 NN 张积分券,总面值为 YY。判断这种情况是否可能;若可能,输出任意一组三种面值的张数 x,y,zx,y,z,否则输出 -1 -1 -1

输入格式

一行包含两个整数 N,YN,Y

输出格式

存在时输出 x,y,zx,y,z,依次表示三种积分券张数;不存在时输出 -1 -1 -1。若有多解可输出任意一个。

1 1000
0 0 1
2 2000
0 0 2
3 3000
0 0 3

数据范围与约定

  • 1N20001\le N\le2000
  • 1000Y2×1071000\le Y\le2\times10^7
  • YY10001000 的倍数