CodeForces 348A

最新推荐文章于 2018-09-07 12:19:10 发布

原创最新推荐文章于 2018-09-07 12:19:10 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

数学思维题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算最少游戏轮次的方法，确保每位参与者都能满足其参与次数的需求。通过求解上界和总需求，利用数学技巧实现最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

n 个人玩游戏，每轮游戏都有n-1 个玩家和1个主持，然后给出，每个人都想当几次玩家，问至少要办几轮比赛才可以满足每个人的需

要？

输入：

3
3 2 2

4
2 2 2 2

输出：

分析：

要尽量少的办比赛，因此上界就是要求当玩家的最大需求+1，在满足这个前提下，将所有需求加和，除以玩家的数量，如果除不尽则

向上取整。之后取最大值就行。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    long long int x,sum=0,maxn=0;
    cin >>n;
    for(int i=0;i<n;i++)
    {
        cin >>x;
        sum+=x;
        maxn=max(maxn,x);
    }
    if(sum%(n-1)==0)
        cout <<max(maxn,sum/(n-1))<<endl;
    else
        cout <<max(maxn,sum/(n-1)+1)<<endl;
    return 0;
}