AlgoMooc
← 返回题库

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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。