题目描述
任务编排服务负责对任务进行组合调度。
参与编排的任务有两种类型,其中一种执行时长为taskA,另一种执行时长为taskB。
任务一旦开始执行不能被打断,且任务可连续执行。
服务每次可以编排num个任务。
请编写一个方法,生成每次编排后的任务所有可能的总执行时长。
输入描述
第1行输入分别为第1种任务执行时长taskA,
第2种任务执行时长taskB,
这次要编排的任务个数num,以逗号分隔。
注:每种任务的数量都大于本次可以编排的任务数量
- 0 < taskA
- 0 < taskB
- 0 <= num <= 100000
输出描述
数组形式返回所有总执行时时长,需要按从小到大排列。
用例
输入:
1,2,3
输出:
[3, 4, 5, 6]
说明:
可以执行 3 次 taskA,得到结果 3: 执行 2次 taskA和 次 taskB,得到结果 4。以此类推,得到最终结果.
题目解析
这其实就是求每种排列的和
比如用例中,有三个任务,那么有如下组合:
- 三个1
- 两个1,一个2
- 一个1,两个2
- 三个2
无论每个组合,能编排成几个排列,其实执行总时长&#