← 返回题目列表

Codeforces · 1102/C

C. 门的损坏和修理

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

你是警察,你正在和斯拉维克玩游戏。游戏是回合制的,每个回合由两个阶段组成。在第一阶段,您采取行动,在第二阶段,斯拉维克采取行动。

有 $$$n$$$ 个门,第 $$$i$$$ 个门最初的耐久度等于 $$$a_i$$$。

在你的移动过程中,你可以尝试打破其中一扇门。如果您选择门 $$$i$$$ 并且其当前耐用性为 $$$b_i$$$,则将其耐用性降低至 $$$max(0, b_i - x)$$$(已给出值 $$$x$$$)。

在斯拉维克移动期间,他试图修复其中一扇门。如果他选择门$$$i$$$并且其当前耐用性为$$$b_i$$$,那么他将其耐用性增加到$$$b_i + y$$$(给出值$$$y$$$)。 Slavik 无法修复当前耐久度等于 $$$0$$$ 的门。

游戏持续 $$$10^{100}$$$ 回合。如果某个玩家无法采取行动,那么他必须跳过该行动。

你的目标是在游戏结束时最大化耐久度等于 $$$0$$$ 的门的数量。您可以假设斯拉维克希望最大限度地减少此类门的数量。如果你们都发挥最佳状态,这样的门最终有多少扇?

输入

输入的第一行包含三个整数 $$$n$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \le n \le 100$$$, $$$1 \le x, y \le 10^5$$$) — 门的数量,值分别为 $$$x$$$ 和值 $$$y$$$。

输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个门的初始耐用性。

输出

打印一个整数 - 如果你和 Slavik 都发挥最佳状态,则游戏结束时耐久度等于 $$$0$$$ 的门数。

示例

输入 #1

6 3 2
2 3 1 3 4 2

输出 #1

6

输入 #2

5 3 3
1 2 4 2 3

输出 #2

2

输入 #3

5 5 6
1 2 6 10 3

输出 #3

2

注意

关于最佳策略的澄清将被忽略。