AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2491. 任务总执行时长

简单通过率 41% · 提交 546 · 通过 223
模拟枚举数学

小慕正在开发一个,用于对任务进行组合调度。 参与编排的任务有两种类型,其中一种执行时长为taskA,另一种执行时长为taskB。 任务一旦开始执行不能被打断,且任务可连续执行。 服务每次可以编排num个任务。 请编写一个方法,生成每次编排后的任务所有可能的

提示:带虚线的词点一下有通俗解释。

输入描述

第1行输入分别为 第1种任务执行时长taskA 第2种任务执行时长taskB 这次要编排的任务个数num 以逗号分隔。

输出描述

数组形式返回所有总执行时时长,需要按从小到大排列。

示例

示例 1

输入

1,2,3

输出

[3, 4, 5, 6]

说明:可以执行 3 次 taskA,得到结果 3;执行 2 次 taskA和 1 次 taskB,得到结果 4 。以此类推,得到最终结果。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
双机位C-任务总执行时长 图解 示例:taskA=1, taskB=2, num=3 A 时长=1 B 时长=2 所有组合(3个任务): A A A → 总时长=3 A A B → 总时长=4 A B B → 总时长=5 B B B → 总时长=6 输出 [3, 4, 5, 6] 从小到大排列
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「任务总执行时长」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。