作业限放接单

动态规划约 584 字大约 2 分钟

P5428. 作业限放接单

场次：2026年9月11日-非AI方向 · 来源：CodeFun2000 P5428

云计算里一条 CI/CD 流水线由若干作业排成队列，用数组 $arr$ 表示，格子里的值是该作业耗时。

资源不够，不能把队列里每一项都跑完，约定如下：

参数约束：

int - 最小累加耗时；队列为空（ $arr.length==0$ ）时输出 $0$ ；若无法刚好跑完 $t$ 个作业，返回 $-1$

输入：

9 8 7 6 11 12 10
2
1

输出：

-1

说明：
队列长 $7$ ，要刚好跑 $2$ 项， $lim=1$ 。即使尽量分散放掉，连续放掉上限也撑不住剩下的 $5$ 项，因此给出 $-1$ 。

输入：

11 4 15 6 8
4
3

输出：

说明：
一种跑法：跑 $11$ 、 $4$ ，放掉 $15$ ，再跑 $6$ 与 $8$ 。

其余合法跑法都至少要带上 $15$ ，耗时更大，因此答案是 $29$ 。

输入：

4 80 4 80 4 80 4
4
2

输出：

说明：
跑第 $1$ 、 $3$ 、 $5$ 、 $7$ 项，三处 $80$ 各自单独放掉。

把任何一项 $80$ 跑进来都会让耗时变大，故最小值是 $16$ 。

输入：

0
4

输出：

说明：
队列里没有任何作业，按约定给出 $0$ 。