传统题 1000ms 256MiB

等式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

等式

题目描述

给定两个整数 n,mn,m,请判断是否存在三个非负整数 x,y,zx,y,z,同时满足:

x+y+z=nx+y+z=n 10x+5y+z=m10x+5y+z=m

如果存在,请输出任意一组合法的 x,y,zx,y,z

如果不存在,请输出 -1 -1 -1

输入格式

输入一行,包含两个整数 n,mn,m

n m

输出格式

如果不存在合法方案,请输出:

-1 -1 -1

如果存在合法方案,请输出三个整数 x,y,zx,y,z,用空格分隔。

如果有多种合法方案,输出任意一种即可。

输入输出样例 #1

输入 #1

9 45

输出 #1

4 0 5

输入输出样例 #2

输入 #2

20 196

输出 #2

-1 -1 -1

输入输出样例 #3

输入 #3

1000 1234

输出 #3

14 27 959

输入输出样例 #4

输入 #4

2000 20000

输出 #4

2000 0 0

说明/提示

限制条件

  • 1n20001 \leq n \leq 2000
  • 1m200001 \leq m \leq 20000
  • n,mn,m 均为整数。

数据分点

子任务编号 分数 附加限制
11 2020 n20, m200n \leq 20,\ m \leq 200
22 4040 n200, m2000n \leq 200,\ m \leq 2000
33 无附加限制

样例解释 1

x=4,y=0,z=5x=4,y=0,z=5 时,x+y+z=9x+y+z=9,且 10x+5y+z=4510x+5y+z=45,因此这是一组合法输出。

样例解释 2

可证明无法取得。

七月月赛暨夏令营选拔线上赛

未参加
状态
已结束
规则
IOI(严格)
题目
6
开始于
2026-7-1 8:00
结束于
2026-7-5 23:59
持续时间
3 小时
主持人
参赛人数
250