华为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

你可能感兴趣的:(华为OD题库,华为od)