题目大意:题目在这里
就是说有n个人在玩游戏,每个人都想玩足够的局数,给出每个人想要玩的局数,考虑到每局都需要一个人来做裁判,求出如果满足每个人的要求,至少需要玩几盘。
题目思路:
其实这道题是出在模拟&STL&二分的测试里的,但我看完后第一反应是:what ??这不是小学的数学题吗???
列方程:设需要玩x局,那么一共需要人当x局的裁判,假设有3个人每个人想玩的局数是a、b、c,那么所有人可以当裁判的局数一共有3*x-(a+b+c),求至少需要玩几盘,那当然是充分利用每个人啦(也就是说完成他想要玩的局数后剩下的局他都不再玩都当裁判),转换成数学语言就是3*x-(a+b+c)=x;解出x就可以。特别注意x至少要是a、b、c中的最大值。
(至于用模拟还是STL还是二分过后再补上)
题目代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#define maxn 100005
using namespace std;
long long a[maxn];
int main(void)
{
int n;
long long maxx=-1;
long long res;
long long sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
cin>>a[i];
sum+=a[i];
maxx=max(maxx,a[i]);
}
int d=n-1;
if(sum%d==0)
res=sum/d;
else
res=sum/d+1;
res=max(maxx,res);
cout<<res<<endl;
return 0;
}
呼呼