2020CCPC绵阳D.Defuse the Bombs(二分）

题目链接：http://codeforces.com/gym/102822
题意：n个炸弹，每次只能让一个炸弹的时间不变，其余炸弹爆炸时间均减少1，但有一个炸弹爆炸时间小于0时，那么就会爆炸。问最长可以拖延多少时间
解题思路：使用二分，将一个时间认为是可以最大的爆炸时间，然后算出比该爆炸时间小的炸弹求和得到sum，如果sum<=当前爆炸时间，那么说明当前爆炸时间是满足的，可以继续像右二分。反之，向左二分查找
PS:注意对ans、res、l、mid、r开long long
时间复杂度：NlogC
实现代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
const int maxn = 1e5 + 10;
int n;
int t;
int a[maxn];
int main() {
	cin >> t;
	int cas = 0;
	while (t--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
		}
		ll l, r, mid;
		ll ans=1;
		l = 0, r = 2e9;
		while (l<=r) {
			ll res = 0;
			mid = (l + r) / 2;
			for (int i = 1; i <= n; i++) {
				if (a[i] <= mid) {
					res += mid - a[i];
				}
			}
			if (res <= mid) {
				ans = mid + 1;
				l = mid + 1;
			}
			else {
				r = mid - 1;
			}
		}
		cout << "Case #" << ++cas << ": " << ans << endl;
	}
	return 0;
}