1. 题目描述
具体题目描述如下：
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到 MVP，MVP 的条件是单场最高分得分获得者。
可以并列，所以宇宙战队决定在比赛中，尽可能让更多队员上场,并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。
2. 输入描述
输入第一行为一个数字 t，表示为有得分的分钟数 1<=t <= 50，
第二行为t个数字，代表每一分钟的得分p,1<=t <= 50.
3. 输出描述
输出有得分的队员都是 MVP 时，最少得 MVP 得分。
4. 示例演示
4.1 示例1
输入：
9
5 2 1 5 2 1 5 2 1输出：
6示例说明： 样例解释 一共 4人得分，分别都是6分：5+1，5+1，5+1，2+2+2。
Java代码
package odTest;import java.util.Arrays;
import java.util.Scanner;public class interstellarBasketball {
// static int countPerson = 0;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = Integer.parseInt(scanner.nextLine());int[] scores = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();int[] hasUsed = new int[num];Arrays.fill(hasUsed, -1);int sum = Arrays.stream(scores).sum();
// System.out.println(sum);for(int i=5;i>0;i--) {int remain = sum%i;if(remain!=0) {continue;}
// System.out.println(sum/i);boolean flag = judgeMinEvenScore(scores,hasUsed,sum/i,i,0);if(flag) {System.out.println(sum/i);break;}}}private static boolean judgeMinEvenScore(int[] scores, int[] hasUsed, int evenScore,int PersonNum,int currentScore) {if(currentScore>evenScore) {return false;}
// if(countPerson>PersonNum) {
// return false;
// }if(currentScore == evenScore && !Arrays.stream(hasUsed).anyMatch(m->m==-1)) {return true;}else if(currentScore == evenScore) {
// countPerson++;currentScore = 0;}for(int i=0;i<scores.length;i++) {if(hasUsed[i]==0) {continue;}hasUsed[i] = 0;currentScore = currentScore+scores[i];boolean flag = judgeMinEvenScore(scores,hasUsed,evenScore,PersonNum,currentScore);if(flag) {return flag;}hasUsed[i] = -1;currentScore = currentScore-scores[i];}return false;}}
