谁当裁判

[编程题]谁当裁判

热度指数：857 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

假设有N个人要玩游戏，每轮游戏必须选出一个人当裁判，剩下的N-1个人作为玩家。现在第i个人要求作为玩家进行至少A_i轮游戏，那么至少需要进行多少轮游戏才能满足所有人的要求？

输入描述:

第一行包含一个整数N，2≤N≤10⁵。

第二行包含N个空格隔开的整数A₁到A_N，0≤A_i≤10⁹。

输出描述:

输出至少需要进行的游戏轮数。

示例1

输入

3
2 2 3

输出

算法知识视频讲解

阳光若水

这道题的测试用例错了吧

发表于 2020-02-11 10:15:55 回复(10)

Python

OPPO内推码_80378832_必过

N = int(input())
A = list(map(int, input().split()))
m = max(A)
if m < N:
    print(N)
else:
    ans = m+1
    while(ans*N-sum(A)<ans):
        ans += 1
    print(ans)

为什么才4/20？

发表于 2021-07-31 21:45:34 回复(0)

牛客353034515号

num=int(input())
people=list(map(int,input().split()))
people.sort()
sum=0
have_people_over=0
while(len(people)!=1&nbs***bsp;people[0]!=0):
    if(people[0]==0):
        while(1):
            try:
                people.pop(people.index(0))
                have_people_over=1
            except:
                break
    people=[i-1 for i in people]
    people.sort()
    if(have_people_over==0):
        people[int(len(people)/2)]+=1
    sum+=1
print(sum)

发表于 2021-03-06 22:14:04 回复(1)