Codeforces Round #202 (Div. 1) A. Mafia（二分，思路）

最新推荐文章于 2021-08-03 11:41:07 发布

wang2147483647

最新推荐文章于 2021-08-03 11:41:07 发布

阅读量529

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ_Codeforces 算法_二分/三分思路 ACM

本文链接：https://blog.youkuaiyun.com/wang2147483647/article/details/52040063

ACM 同时被 3 个专栏收录

232 篇文章

订阅专栏

OJ_Codeforces

44 篇文章

订阅专栏

思路

37 篇文章

订阅专栏

本文介绍了一种解决CodeForces 348A问题的有效算法，通过集中考虑裁判的角色并使用二分查找来确定最少的游戏轮数，确保所有玩家参与游戏的总次数满足题目要求。

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

题目地址：http://codeforces.com/problemset/problem/348/A

思路：将问题集中在裁判上，每轮都有一人当裁判，设进行k轮，则k*n-sum>=k，sum为每个人想玩游戏轮数之和，二分答案即可。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
int n;
LL sum=0;
int main()
{
     LL maxx=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        LL x;
        scanf("%I64d",&x);
        sum+=x;
        maxx=max(maxx,x);
    }
    LL l=maxx,r=n*maxx;
    while(l<r)
    {
        LL mid=(l+r)/2;
        if(mid*n-sum>=mid) r=mid;
        else l=mid+1;
    }
    printf("%I64d\n",r);
    return 0;
}