C0752 爆破
爆破
题目描述
你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 hi。当怪兽的体力降至 0 级以下时，会立即消失。
你可以释放爆炸攻击怪兽，每次爆炸规则如下：选择一只存活的怪兽作为爆炸中心，中心怪兽的体力减少 a，其余所有怪兽的体力各减少 b，其中 a>b。
请计算消灭所有怪兽最少需要释放多少次爆炸。
输入
第一行三个整数，表示n,a,b
接下来n个整数hi，表示n只怪兽的体力
输出
输出消灭所有怪兽所需的最小爆炸次数
数据范围
输入中的所有数均为整数
1≤n≤10^5
1≤b≤a≤10^9
1≤hi≤10^9
输入样例1
4 5 3
8 7 4 2
输出样例1
2
输入样例2
2 10 4
20 20
输出样例2
4
输入样例3
5 2 1
900000000 900000000 1000000000 1000000000 1000000000
输出样例3
800000000