题目描述
在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到MVP,MVP的条件是单场最高分得分获得者。
可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场,并且让所有得分的选手得分都相同,
然而比赛过程中的每1分钟的得分都只能由某一个人包揽。
输入描述
输入第一行为一个数字 t ,表示为有得分的分钟数 1 ≤ t ≤ 50
第二行为 t 个数字,代表每一分钟的得分 p, 1 ≤ p ≤ 50
输出描述
输出有得分的队员都是MVP时,最少得MVP得分。
用例
输入 | 9 5 2 1 5 2 1 5 2 1 |
输出 | 6 |
说明 | 样例解释 一共 4 人得分,分别都是 6 分 5 + 1 , 5 + 1 , 5 + 1 , 2 + 2 + 2 |
题目解析
本题是可以归纳到:将数组划分为k个和相等的子集