华为OD-A卷2022Q4-MVP争夺战[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现85%通过率

题目描述

在星球争霸篮球赛对抗赛中 ，最大的宇宙战队希望每个人都能拿到MVP。

MVP的条件是单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多队员上场，并且让所有得分的队员得分都相同。

然而比赛过程中的每一分钟的得分都只能由某一个人包揽。

输入描述

输入第一行为一个数字 t，表示为有得分的分钟数 1≤≤t≤50
第二行为 t 个数字，代表每一分钟的得分 p ， 1≤p≤50

输出描述

输出有得分的队员都是MVP时最少得MVP得分

示例1

输入

9 
5 2 1 5 2 1 5 2 1

输出

6

说明

样例解释 一共 4 人得分，分别都是 6 分
5+1
5+1
5+1
2+2+2

代码思路

1. 读取输入并初始化：读取输入的分钟数和每分钟的得分，然后计算总得分。
2. 状态DP数组初始化：动态规划数组 dp 用于记录访问状态以防止重复计算。
3. 分割检查函数 check：每次尝试分割，如果当前分割法可行，返回 true