Codeforce -Mafia

题意：有n个同学做游戏（Mafia）,在一轮游戏中有一名同学不会参加（当监护人），给出

每名同学想要参与的次数，求最少要进行的游戏的轮数,保证每名同学都能达到自己想要参与的次数

题解：设想要参与的最多的游戏次数为maxx,则ans一定大于或等于maxx，

对maxx-a[i]求和res，当数值res>=maxx是满足，如果maxx++的话会TLE,所以二分maxx

# include <cstdio>
# include <iostream>
# include <cstring>
# include <algorithm>
using namespace std;

typedef long long LL;
const int maxn=1e5+5,INF=0x7fffffff;
LL a[maxn];
int n;
LL maxx;

bool C(LL x){
    LL sum=0;
    for(int i=1;i<=n;i++)
        sum+=(x-a[i]);
    return sum>=x;
}

int main(){
    while(scanf("%d",&n)!=EOF){
        maxx=0;
        for(int i=1;i<=n;i++) {
            scanf("%I64d",&a[i]);
            maxx=max(maxx,a[i]);
        }
        LL ls=maxx-1,rs=INF;
        while(rs-ls>1){
            LL mid=(ls+rs)/2;
            //cout<<mid<<endl;
            if(C(mid)) rs=mid;
            else ls=mid;
        }
        printf("%I64d
",rs);
    }
    return 0;
}