题面

题目描述

​ 今有 $V$ 只怪物,第只怪物的生命值为 $a_i$。
​ 你和另外一位玩家正在合力击杀这些怪物,你的攻击力为 $x$ ,对方的攻击力为 $y$。
​ 你们需要轮流对活着的怪物进行攻击,第一个回合是你的回合。被攻击的怪物将会损失攻击它的玩家攻击力的生命值,若此后它的生命值非正,怪物将会死亡,击杀它的玩家得到1分。当不存在活着的怪物时,游戏结束。

​ 在你的回合,你可以选择攻击任意一只怪物,也可以选择不进行攻击。
​ 在对方的回合,对方会选择当前存活的,编号最小的怪物进行攻击。
​ 你需要合理地安排你的策略,使得你的得分最大,并求出这个得分。

输入格式

​ 输入的第一行包含三个整数 $N,x,y$ 。
​ 接下来一行 $N$ 个整数,第个整数为 $a_i$。

输出格式

​ 输出一行一个整数 $Ans$ ,表示你最大化的得分

思路