题库 C++编程题库 题目列表 题目描述你遇到了 n 只怪兽,第 i只怪兽的初始体力为...
问答题

题目描述

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

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

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

输入格式

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

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

输出格式

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

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

说明提示

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

1n105

1b<a109

1hi109

题目信息
2026年 五级 编程题
-
正确率
0
评论
104
点击