【华为OD机试真题】A卷-星际篮球争霸赛（JAVA）

作者：我家小花儿 | 2024-04-19 07:25:47

踩

一、题目描述

【华为OD机试真题】A卷-星际篮球争霸赛（JAVA）

题目描述：

在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到MVP，MVP的条件是单场最高分得分获得者。

可以并列所以宇宙战队决定在比赛中尽可能让更多队员上场，并且让所有得分的选手得分都相同，然而比赛过程中的每1分钟的得分都只能由某一个人包揽。输出有得分的队员都是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人MVP，每个人都是6分。

四、解题思路

处理输入，读取数组长度和数组元素。

构造数组并计算总和。

从可能的最大子集数开始逐个检查，找到满足条件

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家小花儿/article/detail/450552