描述控制台
1671. 玩游戏
cat-only-icon
CAT 专属题目
n个人在玩游戏，每局游戏有一个裁判和n-1个玩家。A数组表示每个人都想当玩家至少Ai(0<=i<n)次。请你求出最少进行游戏的数量。

样例
input:A=[2,2,2,2]
output:ans=3

注意事项
∑Ai<=1e18
n>1

public class Solution {
    /**
     * @param A: 
     * @return: nothing
     */
    public long playGames(int[] A) {
        int max=0;
       for(int a:A){
           max=Math.max(a,max);
       }
       long l=0,r=max*2;
       while(l<r){//cnt表式某一人完成时的游戏次数
           long m=(l+r)/2;
           long cnt=0;
           for(int a:A){
               cnt+=Math.max(m-a,0);
           }
           if(m>cnt){
                l=m+1;       
            }else{
                r=m;      
            }
       }
       return Math.max(l,max);
    }
}