C - Convoy（整数二分）

这道题我直接好家伙，方法就是二分时间，看看最短时间符不符合。
坑在于：
1.需要判断a[i]是否等于0，不然有时候会RE！
2.需要注意司机无论多少趟只能带一个。因为回来的时候也需要一个人开车。
3.左右边界尽量开到1e12。而且变量以防万一都开long long，不然会超时。

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 10;
long long a[N];
int n, m;

bool judge(long long x) {
    long long sum = 0;
    for (int i = 0; i < m; i++) {long long t;
        if(a[i] != 0){
        t = ((x + a[i])/ a[i] / 2);
        if(t > 0)
            sum += t * 4 + 1;
        }
    }
    if (sum >= n)
        return true;
    else
        return false;
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);
    long long l = 0, r = 2e10 + 3;
    while (l < r) {
        long long mid = l + r >> 1;
        if (judge(mid))
            r = mid;
        else
            l = mid + 1;
    }
    cout << r << endl;
}