任务总执行时长

题目解析

本题看上去是求解全排列，但是实际上无论如何排列，其实就只是两种类型任务的排列，而且本题要求任务编排的执行总时长，这其实就是就每种排列的和，因此其实我们不需要求解排列，只需要求解该排列对应的组合即可

比如用例中，有三个任务，那么有如下组合：

• 三个1
• 两个1，一个2
• 一个1，两个2
• 三个2

无论每个组合，能编排成几个排列，其实执行总时长，即排列的和都是一样的

• 三个1：和为3
• 两个1，一个2：和为4
• 一个1，两个2：和为5
• 三个2：和为6

因此，本题其实就是求解两种类型任务各自可能的数量。

JS算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () =>