2023华为OD机试真题【执行任务总时长】【2023.Q2】

题目内容

任务编排服务负责对任务进行组合调度。参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。任务一旦开始执行不能被打断，且任务可连续执行。服务每次可以编排num个任务。请编写一个方法，生成每次编排后的任务所有可能的总执行时长。
输入描述:
第1行输入分别为第1种任务执行时长taskA，第2种任务执行时长taskB，这次要编排的任务个数num。
输入:
1,2,3
输出:
[3, 4, 5, 6]
说明:
可以执行 3 次 taskA，得到结果 3: 执行 2次 taskA和 次 taskB，得到结果 4。以此类推，得到最终结果.

解题思路

比如测试用例种，输入为1,2,3，那么编排的方式有以下4种。

编排方式	时长
AAA	1+1+1=3
AAB	1+1+2=4
ABB	1+2+2=5
BBB	2+2+2=6

因此，总执行时长为[3, 4, 5, 6]

参考代码