CodeForces - 348A Mafia （贪心）

题目大意：题目在这里

  就是说有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;
}

呼呼