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

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

题目描述 你遇到了 n 只怪兽，第 i 只怪兽的初始体力为 h i ，当怪兽的体力降至 0 及以下时会立即消失。 你可以释放爆炸攻击怪兽，每次爆炸规则如下：选择一只存活的怪兽作为爆炸中心，中心怪兽的体力减少 a ，其余所有怪兽的体力各减少 b ，其中 a>b 。 请计算消灭所有怪兽，最少需要释放多少次爆炸。 输入格式 第一行三个整数，表示 n,a,b 接下来 n 行，每行一个整数 h i 表示怪兽的体力。 输出格式 输出消灭所有怪兽所需的最小爆炸次数。 输入样例 #1 4 5 3 8742 输出样例 #1 2 输入样例 #2 2 10 4 2020 输出样例 #2 4 输入样例 #3 5 2 1 900000000900000000100000000010000000001000000000 输出样例 #3 800000000 说明提示 输入中的所有数均为整数。 1 \leq n \leq 10 5 1 \leq b<a \leq 10 9 1 \leq h i \leq 10 9

C++ 编辑器

输入

输出