cf Round #202 (div.2) C ------------ Mafia

只是觉得这个题用二分枚举过真是太神了。。。还是发下

思路：在最小可能round数(玩家想玩的最大盘数)和最大可能round数(所有玩家想玩盘数的总和)

范围内二分枚举得到最少需要玩的盘数。

只要满足所有玩家不玩的盘数>=当前盘数 && 当前盘数>=玩家想玩的最大盘数。

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

int n;
__int64 maxround,r[100010];

bool ok(__int64 x)
{
__int64 cnt=0;
for(int i=0;i<n;i++)
cnt+= x-r[i];
return cnt>=x && cnt>=maxround;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
__int64 sum=0;
maxround = 0;

for(int i=0;i<n;i++)
{
scanf("%d",&r[i]);
sum+=r[i];
maxround = (maxround>r[i]?maxround:r[i]);
}
__int64 l=maxround, r=sum, mid;
while(l<=r)
{
mid = (l+r)/2;
if(ok(mid))
r = mid-1;
else
l = mid+1;
}
printf("%I64d\n",l);
}
return 0;
}