2611: 门的破损与修复
[Creator : ]
Description
你是一名警察,正在与S1mple玩一场游戏。游戏采用回合制,每个回合由两个阶段组成,在第一阶段由你开始行动;第二阶段由S1mple开始行动。
现在有 n 扇门,其中第 i 扇门的初始耐久度为 ai。
在你的行动过程中,你可以打破任意一扇门,如果你选择了第 i 扇门,那么你就可以将第 i 扇门的耐久度降低 x。
在S1mple的行动过程中,它会修复一扇门,如果S1mple选择了第 i 扇门,那么他就会将第 i 扇门的耐久度增加 y。S1mple无法修复耐久度小于等于 0 的门。
游戏将持续 10100 个回合,如果S1mple当前回合无法修复任意一扇门,那么游戏会立刻结束。
你的目标是尽可能的增加耐久度小于等于 0 的门的数量,而S1mple则想要尽可能的减少耐久度小于等于 0 的门的数量。如果你们都以最佳方式行动,请问最终耐久度小于等于 0 的门的数量是多少?
Input
输入的第一行包含三个整数 n、x、y,分别是门的数量,x 的值,y 的值。(1 ≤ n ≤ 100)
(1≤x,y≤105)
输入的第二行包含 n 个整数,a1,a2,...,an (1 ≤ ai ≤ 105)
,其中 ai 是第 i 扇门的初始耐久度。
Output
输出一个整数,代表如果你们都以最佳方式行动,游戏结束时耐久度小于等于 0 的门的数量。
Sample Input Copy
5 5 6
1 2 6 10 3
Sample Output Copy
2