2026华为OD面试题042:MVP争夺战

📅 2026/7/26 23:40:11 👁️ 阅读次数 📝 编程学习
2026华为OD面试题042:MVP争夺战

题目描述

星球争霸篮球赛,宇宙战队想让每个得分队员都拿 MVP。

MVP 的条件是单场最高分,可以并列。所以战队决定:让更多队员上场得分,并且所有得分队员的最终得分都一样。这个相同的分数就是 MVP 分数。

比赛每一分钟的得分都只能由某一个队员包揽。也就是说,把每一分钟的得分分给若干个队员,每个队员拿到的总分都等于 MVP 分数S

战队希望 MVP 人数尽量多,也就是让S尽量小。求最小的可行S

约束:有得分的分钟数t满足1 <= t <= 50,每分钟得分p满足1 <= p <= 50

讲个故事:宇宙战队的 MVP 平分大计

宇宙战队打完一场球,9 分钟里有得分,得分序列是5 2 1 5 2 1 5 2 1

教练拍板:这场比赛每个得分的人都要拿 MVP,而且人数越多越好。

那怎么分?每一分钟的得分整块归一个人,不能拆。比如5+1=6给甲,5+1=6给乙,5+1=6给丙,剩下2+2+2=6给丁。四个人都是 6 分,全是 MVP。

能不能让S更小,比如5?总分24除以