华为OD机试真题 新系统 2026-08-09 Python、JS【云南菌子加工】

目录题目思路Code题目题目内容：云南的菌子加工厂要加工一批野生菌，所有菌子同时进厂。由于菌子新鲜度随时间流失，价值不断衰减。工厂不能同时加工菌子，只能逐个串行加工，正在加工的菌子价值不再衰减，加工完毕立即售卖。已知每个菌子的初始市场价值和新鲜度衰减速度，菌子的实际价值等于初始价值减去衰减速度乘以从进入工厂到开始加工的等待时间。在给定时间内，合理安排加工顺序，使得加工完成的菌子总价值最大化。每个菌子的加工时间固定为 5 小时，加工所有菌子的总耗时不能超过给定的总加工时间。若菌子的实际价值衰减至零或负值，则不能再售卖，也不需要参与加工。输入描述：第一行输入两个整数 count 和 total，count 表示菌子数量，范围为 1 到 15；total 表示可用总加工时间，范围为 5 到 75，单位为小时。第二行输入 count 个整数 values，values[i] 表示第 i 个菌子的初始市场价值。第三行输入 count 个整数 decays，decays[i] 表示第 i 个菌子的衰减速度。输出描述：输出一个整数，表示在给定时间内能加工完成的菌子的最大总价值。样例 1输入：3 15 10 8 6 0 0 0