← 返回题目列表

Codeforces · 1244/C

C. 足球赛季

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

贝尔兰的足球赛季刚刚结束。根据柏林足球规则,每场比赛均在两队之间进行。每场比赛的结果要么是平局,要么是其中一支球队获胜。如果一支球队赢得比赛,则获得 $$$w$$$ 积分,而对方球队则获得 $$$0$$$ 积分。如果比赛结果为平局,则两队均获得 $$$d$$$ 分。

贝尔兰首都队的经理想要总结本赛季的成绩,但不幸的是,有关每场比赛结果的所有信息都丢失了。经理只知道球队已经打了 $$$n$$$ 场比赛并获得了 $$$p$$$ 积分。

您必须确定三个整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ — 球队的获胜、平局和失败次数。如果有多个答案,请打印其中任何一个。如果没有合适的三元组$$$(x, y, z)$$$,请报告。

输入

第一行包含四个整数 $$$n$$$、$$$p$$$、$$$w$$$ 和 $$$d$$$ $$$(1 \le n \le 10^{12}, 0 \le p \le 10^{17}, 1 \le d < w \le 10^{5})$$$ — 比赛次数、球队得分分别为赢得比赛所获得的积分以及平局所获得的积分。请注意,$$$w > d$$$,因此获胜所获得的积分严格大于平局所获得的积分。

输出

如果没有答案,则打印$$$-1$$$。

否则打印三个非负整数 $$$x$$$、$$$y$$$ 和 $$$z$$$ — 球队的胜、平、负次数。如果有多个可能的三元组 $$$(x, y, z)$$$,则打印其中任何一个。号码应满足以下条件:

- $$$x \cdot w + y \cdot d = p$$$,
- $$$x + y + z = n$$$。

示例

输入 #1

30 60 3 1

输出 #1

17 9 4

输入 #2

10 51 5 4

输出 #2

-1

输入 #3

20 0 15 5

输出 #3

0 0 20

注意

第一个示例中可能的答案之一 - $$$17$$$ 获胜,$$$9$$$ 平局,$$$4$$$ 损失。然后该团队在 $$$17 + 9 + 4 = 30$$$ 场比赛中获得 $$$17 \cdot 3 + 9 \cdot 1 = 60$$$ 分。

在第二个示例中,最大可能得分为 $$$10 \cdot 5 = 50$$$。由于 $$$p = 51$$$,所以没有答案。

在第三个示例中,球队获得了 $$$0$$$ 分,因此所有 $$$20$$$ 比赛都输了。