在星球争霸篮球赛对抗赛中 ,最大的宇宙战队希望每个人都能拿到MVP。
MVP的条件是单场最高分得分获得者,可以并列,所以宇宙战队决定在比赛中,尽可能让更多队员上场,并且让所有得分的队员得分都相同。
然而比赛过程中的每一分钟的得分都只能由某一个人包揽。
输入第一行为一个数字 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
dp
用于记录访问状态以防止重复计算。check
:每次尝试分割,如果当前分割法可行,返回 true