19050 牛牛打气球

### 思路

1. **输入读取**：
   - 读取 `n`，`a` 和 `b`。
   - 读取每个气球的坚韧度。

2. **计算最少释放次数**：
   - 使用二分查找来确定最少的释放次数。
   - 每次释放武器时，选择一个气球多承受 `a` 点伤害，其他气球承受 `b` 点伤害。
   - 判断在给定次数内是否可以将所有气球的坚韧度降为0。

### 伪代码

1. 读取 `n`，`a`，`b` 和气球坚韧度数组 `durability`。
2. 定义二分查找的左右边界 `left` 和 `right`。
3. 在二分查找的过程中：
   - 计算中间值 `mid`。
   - 初始化 `total_damage` 为 0。
   - 遍历每个气球，计算需要的额外伤害次数。
   - 如果 `total_damage` 小于等于 `mid`，则更新右边界，否则更新左边界。
4. 输出最少的释放次数。

### C++代码
 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool canDestroyAllBalloons(const vector<long long>& durability, long long n, long long a, long long b, long long mid) {
    long long total_damage = 0;
    for (long long i = 0; i < n; ++i) {
        long long required_damage = durability[i] - mid * b;
        if (required_damage > 0) {
            total_damage += (required_damage + a - 1) / a;
        }
        if (total_damage > mid) {
            return false;
        }
    }
    return true;
}

int main() {
    long long n, a, b;
    cin >> n >> a >> b;
    vector<long long> durability(n);
    for (long long i = 0; i < n; ++i) {
        cin >> durability[i];
    }

    long long left = 0, right = *max_element(durability.begin(), durability.end()) / b + 1;
    while (left < right) {
        long long mid = (left + right) / 2;
        if (canDestroyAllBalloons(durability, n, a, b, mid)) {
            right = mid;
        } else {
            left = mid + 1;
        }
    }

    cout << left << endl;
    return 0;
}