[ABC063D] Widespread

题意翻译

你散步的时候,突然$N$个魔物出现了。 各个魔物都有体力这个值,第$i$个魔物出现时的体力是$h_i$,而体力$0$以下的魔物立即消失。 幸运的是,你是一个熟练的魔法师,可以发动爆炸来攻击魔物。一次爆炸可以减少魔物的体力,如下所示。 选择生存的魔物,以魔物为中心引起爆炸。成为爆炸中心的魔物的体力$A$减少,其他魔物的体力$B$分别减少。 这里需要说明的是,$A$和$B$是预先确定的值,且$A>B$。 为了消灭所有的魔物,你最少需要引起几次爆炸呢?

题目描述

[problemUrl]: https://atcoder.jp/contests/abc063/tasks/arc075_b あなたが散歩していると、突然 $ N $ 体の魔物が出現しました。それぞれの魔物は *体力* という値を持ち、$ i $ 体目の魔物の出現時の体力は $ h_i $ です。体力が $ 0 $ 以下となった魔物は直ちに消滅します。 幸い、あなたは熟練の魔法使いであり、爆発を引き起こして魔物を攻撃できます。一回の爆発では、以下のように魔物の体力を減らすことができます。 - 生存している魔物を一体選び、その魔物を中心に爆発を引き起こす。爆発の中心となる魔物の体力は $ A $ 減り、その他の魔物の体力はそれぞれ $ B $ 減る。ここで、$ A $ と $ B $ はあらかじめ定まった値であり、$ A\ >\ B $ である。 すべての魔物を消し去るためには、最小で何回の爆発を引き起こす必要があるでしょうか?

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ B $ $ h_1 $ $ h_2 $ $ : $ $ h_N $

输出格式


すべての魔物を消し去るために必要な最小の爆発の回数を出力せよ。

输入输出样例

输入样例 #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

说明

### 制約 - 入力値はすべて整数である。 - $ 1\ <\ =\ N\ <\ =\ 10^5 $ - $ 1\ <\ =\ B\ <\ A\ <\ =\ 10^9 $ - $ 1\ <\ =\ h_i\ <\ =\ 10^9 $ ### Sample Explanation 1 以下のようにして、$ 2 $ 回の爆発ですべての魔物を消し去ることができます。 - まず、体力が $ 8 $ の魔物を中心に爆発を引き起こす。$ 4 $ 体の魔物の体力はそれぞれ $ 3 $, $ 4 $, $ 1 $, $ -1 $ となり、最後の魔物は消滅する。 - 次に、残りの体力が $ 4 $ の魔物を中心に爆発を引き起こす。残っていた $ 3 $ 体の魔物の体力はそれぞれ $ 0 $, $ -1 $, $ -2 $ となり、すべての魔物が消滅する。 ### Sample Explanation 2 それぞれの魔物を中心に $ 2 $ 回ずつ、合計で $ 4 $ 回の爆発を引き起こす必要があります。