华为OD机试双机位A卷 -任务最优调度
2025华为OD机试2025双机位A卷 - 华为OD上机考试2025年双机位A卷 100分题型
华为OD机试2025C卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录｜机考题库 + 算法考点详解
题目描述
公司生产一批产品，有 n 种产品，每个产品需要花费1个单位单位才能做完。另外，同一种产品不能连续进行，必须等待至少 k 个单位时间后才能再次做同一个产品。求完成所有产品的最短时间
输入描述
第一行输入n个数字，每个数字代表其工具类型 第二行输入可以k,k代表相同产品所需的时间间隔。
输出描述
输出t为最短时间。
用例1
输入
2,2,2,3
2
输出
7
说明
时间1：执行类型2任务。 时间2：执行类型3的任务（因为冷却时间为2，所以时间2不能执行类型2的任务）。 时间3：系统等待（仍然在类型2的冷却时间）。 时间4：执行类型2任务。 时间5：系统等待。 时间6：系统等待。 时间7：执行类型2任务。 因此总共耗时7。
