超级会员免费看
本文介绍了华为OD机试的一道题目，挑战在于如何在篮球比赛中让最多队员成为MVP，同时确保所有MVP得分相同。通过输入得分分钟数和各分钟得分，求解最少MVP得分。解题关键在于使用回溯搜索解决组合方案问题，重点考察了组合方案的思考方式。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
题目描述
在星球争霸篮球赛对抗赛中，最大的宇宙战队希望每个人都能拿到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
输
订阅专栏 解锁全文
扫一扫
1484
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
