AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3811. 并列最高分人数

中等通过率 48% · 提交 454 · 通过 217
回溯枚举DFS

小慕正在组织一场项目成果展示赛,目标是让尽可能多的团队成员获得“最佳贡献奖”。该奖项的评选标准是单场最高得分获得者,且允许并列。 因此,小慕决定在展示过程中尽量让更多成员上场,并且让所有有得分的成员得分完全相同。然而,展示的每一分钟,得分只能由某一位成员独自获得。

提示:带虚线的词点一下有通俗解释。

输入描述

输入第一行为一个数字 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

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
双机位A/C-MVP争夺战 样例图解输入:9分钟得分 [5,2,1,5,2,1,5,2,1]目标:所有队员得分相同且为MVP,求最小得分分钟123456789521521521分组:4名队员,每人总分6(MVP得分)队员A: 5+1 (分钟1,3) 队员B: 5+1 (分钟4,6)队员C: 5+1 (分钟7,9) 队员D: 2+2+2 (分钟2,5,8)结论:最小MVP得分为6所有队员得分相同且为全场最高分回溯算法:尝试将分钟得分分配给队员,使每人总分相等
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「并列最高分人数」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。