A67721. 你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 h i ，当怪兽的体力降至 0_编程练习题

题目描述

题目描述

你遇到了 n 只怪兽，第 i只怪兽的初始体力为 h_i，当怪兽的体力降至 0 及以下时会立即消失。

你可以释放爆炸攻击怪兽，每次爆炸规则如下：选择一只存活的怪兽作为爆炸中心，中心怪兽的体力减少 a，其余所有怪兽的体力各减少 b，其中 a>b。

请计算消灭所有怪兽，最少需要释放多少次爆炸。

输入格式

第一行三个整数，表示n,a,b

接下来n行，每行一个整数h_i表示怪兽的体力。

输出格式

输出消灭所有怪兽所需的最小爆炸次数。

输入样例#1

4 5 3

输出样例#1

输入样例#2

2 10 4

输出样例#2

输入样例#3

5 2 1

900000000

1000000000

输出样例#3

800000000

说明提示

输入中的所有数均为整数。

1≤n≤10⁵

1≤b<a≤10⁹

1≤h_i≤10⁹

A67721. $你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 h i ，当怪兽的体力降至 0$