N 个人在玩游戏每局游戏有一个裁判和 N-1 个平民玩家。给出一个数组 A, A[i] 代表玩家 i 至少需要成为平民 A[i] 次返回最少进行游戏的次数。
A[0] = 2表示玩家0至少需要成为2次平民 此时每个玩家嘟达到了要求所以进行三局游戏即可 此时每个玩家都达到了要求,所以进行一百三十七局游戏即可- 直接的想法是次数最少的那个人当裁判,其他人 -1
- 然后再排序重复以上过程,模拟数据数字非常大,会超时
- 先排序除最大的人
MAX
外,其余人都减去MAX
- 前面这 n-1 人的和(一个负數可以当裁判的次数)
- 如果这个数的绝对值(当裁判次数)> MAX,那么直接
MAX
次游戏结束 - 否则裁判次数不够,需要补的次数 / n-1 个人来均摊