敌人扑过来了,圣堂武士,亮出光刃!
一共nnn个敌人扑向大主教的基地,每个敌人分别有hih_ihi点血量。你可以指定任意敌人释放太阳轰炸。
太阳轰炸释放的对象会受到aaa点伤害,其他敌人会受到bbb点伤害(a>b)(a>b)(a>b)。如果某个敌人的血量不高于000,则认为该敌人已被消灭。
大主教想知道最少需要多少发太阳轰炸才能全歼敌人。
我得重新集结部队
第一行三个整数n,a,bn,a,bn,a,b,由空格隔开,含义如上所述。
接下来一行nnn个整数,为hi(1≤i≤n)h_i(1 \leq i \leq n)hi(1≤i≤n)。
仅一个整数,为最少需要的太阳轰炸数目。
4 3 1 1 4 5 3
3
一种可能的方法是:三次轰炸的分别向2,3,3释放。
1≤n≤1051 \leq n \leq 10^51≤n≤105
1≤b<a≤1091 \leq b < a \leq 10^91≤b<a≤109
1≤hi≤1091 \leq h_i \leq 10^91≤hi≤109