赞
踩
【100分】
题目描述: 在星球争霸篮球赛对抗赛中,强大的宇宙战队,希望每个人都能拿到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
知识点:DFS
类似题:https://developer.aliyun.com/article/387843
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。