华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题（Java 2024 E卷 200分）

题目描述

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。每名采样员的效率不同，采样效率为 N 人/小时。由于外界变化，采样员的效率会以 M 从小时为单位发生变化，M 为采样效率浮动粒度，M = N×10%（输入保证 N×10% 的结果为整数）。

采样员效率浮动规则：

• 需要至少1名志愿者才能发挥正常效率
• 在此基础上，每增加1名志愿者，效率提升 1M，最多提升 3M
• 如果没有志愿者协助，效率下降 2M

目标：在给定采样员和志愿者数量的情况下，分配志愿者使得总检测效率最大（检测效率为各采样员效率值相加）。

输入输出示例

示例 1:
输入:

2 2
200 200

输出:

400

解释: 每个采样员分配1名志愿者，效率均为200，总效率400。

示例 2:
输入:

3 5
100 150 200

输出: