← 返回题目列表

Codeforces · 6/D

D. 蜥蜴和地下室 2

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

这是原始竞赛中使用的问题的简化版本。原来的问题似乎太难解决了。输入数据的限制已减少。

Polycarp 喜欢玩电脑角色扮演游戏《蜥蜴与地下室》。目前他正在扮演魔术师的角色。在最后一个关卡中,他必须与一排弓箭手作战。他唯一可以伤害它们的法术是火球术。如果波利卡普用火球击中第 i 个弓箭手(从左到右编号),弓箭手就会失去生命值。同时,该法术会伤害与第 i 个相邻的弓箭手(如果有的话)——他们每人损失 b (1 ≤ b < a ≤ 10) 点生命值。

由于极端弓箭手(即编号为1和n的弓箭手)距离很远,火球无法到达他们。波利卡普可以用他的火球击中任何其他弓箭手。

每个弓箭手的生命值是已知的。当这个数量小于 0 时,弓箭手就会被杀死。波利卡普最少可以使用多少法术来杀死所有敌人?

如果弓箭手已经被杀死,波利卡普可以将他的火球扔到弓箭手身上。

输入

输入的第一行包含三个整数 n、a、b (3 ≤ n ≤ 10;1 ≤ b < a ≤ 10)。第二行包含 n 个整数的序列 — h1, h2, ..., hn (1 ≤ hi ≤ 15),其中 hi 是第 i 个弓箭手拥有的生命值。

输出

在第一行打印 t — 所需的最小火球数量。

在第二行中打印 t 个数字 — 波利卡普应该击中的弓箭手索引,以杀死 t 个射击中的所有弓箭手。所有这些数字都应介于 2 和 n - 1 之间。数字之间用空格分隔。如果有多个解,输出任意一个。以任意顺序打印数字。

示例

输入 #1

3 2 1
2 2 2

输出 #1

3
2 2 2

输入 #2

4 3 1
1 4 1 1

输出 #2

4
2 2 3 3