Codeforce -Mafia

 1 # include <cstdio>
 2 # include <iostream>
 3 # include <cstring>
 4 # include <algorithm>
 5 using namespace std;
 6 
 7 typedef long long LL;
 8 const int maxn=1e5+5,INF=0x7fffffff;
 9 LL a[maxn];
10 int n;
11 LL maxx;
12 
13 bool C(LL x){
14     LL sum=0;
15     for(int i=1;i<=n;i++)
16         sum+=(x-a[i]);
17     return sum>=x;
18 }
19 
20 int main(){
21     while(scanf("%d",&n)!=EOF){
22         maxx=0;
23         for(int i=1;i<=n;i++) {
24             scanf("%I64d",&a[i]);
25             maxx=max(maxx,a[i]);
26         }
27         LL ls=maxx-1,rs=INF;
28         while(rs-ls>1){
29             LL mid=(ls+rs)/2;
30             //cout<<mid<<endl;
31             if(C(mid)) rs=mid;
32             else ls=mid;
33         }
34         printf("%I64d\n",rs);
35     }
36     return 0;
37 }