zl程序教程

您现在的位置是:首页 >  后端

当前栏目

【华为OD机试 2023最新 】 星际篮球争霸赛(C++)

C++华为 2023 最新 机试 OD 星际
2023-09-14 09:06:45 时间

题目描述

在星球争霸篮球赛对抗赛中,最大的宇宙战队希望每个人都能拿到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个和相等的子集

可以在lettcode找到最原始的问题:698. 划分为k个相等的子集 - 力扣(LeetCode)

分析

首先第一个目标,将数组拆分,每个子数组的