这篇博客介绍了华为在线开发者测试（OD）中的一道题目，涉及核酸检测人员的安排问题。通过动态规划解决如何在不同采样员效率和志愿者数量下，最大化核酸检测的总效率。博客内容包括题目描述、输入输出说明、Java算法实现和实际运行效果展示。
一、题目描述
在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。
每名采样员的效率不同，采样效率为N人/小时。
由于外界变化，采样员的效率会以M人/小时为粒度发生变化，M为采样效率浮动粒度，M = N * 10%，输入保证N * 10%的结果为整数。
采样员效率浮动规则：
采样员需要一名志愿者协助组织才能发挥正常水平，在此基础上，每增加一名志愿者，效率提升1M，最多提升3M；
如果没有志愿者协助组织，效率下降2M。
怎么安排速度最快？求总最快检测效率（总检测效率为各采样人员效率值相加）。
二、输入描述
第一行：第一个值，采样员人数，取值范围[1,100]；第二个值，志愿者人数，取值范围[1,500]。
第二行：各采样员基准效率值（单位人/小时），取值范围[60,600]，保证序列中每项值计算10%为整数。
三、输出描述
总最快检测效率（单位人/小时）。
四、补充说明
输入需要保证采样员基准效率值序列的每个值 * 10%为整数。
五、Java算法源码
public static 
订阅专栏 解锁全文
扫一扫
3559
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
