Codeforces Round #202 (Div. 2)C. Mafia

假设至少进行x场比赛,则x至少为a1,…an的最大值，
且(x-a1)+(x-a2)+…+(x-an)为进行的比赛中裁判的最多数量，
所以(x-a1)+(x-a2)+…+(x-an)>=x,
解得(n-1)*x>=ai的和
所以x>=ai/(n-1)向上取整
再和a1,…,an中的最大值进行比较

#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;int main(){    int a;    double sum=0;    int n;    while(scanf("%d",&n)!=EOF){        int maxv=0;        for(int i=0;i<n;i++){            scanf("%d",&a);            sum+=a;            maxv=max(maxv,a);        }        printf("%d\n",max(maxv,(int)(ceil(sum/(n-1)))));    }    return 0;}