题目内容

一个项目经理需要对项目进行计划制定，现有 $n$ 个项目，每个项目有一个开始时间 $startTime[i]$、结束时间 $endTime[i]$ 以及所需投入的人力 $effort[i]$ ，完成每个项目能获得的收益为 $profit[i]$ 。

项目团队可以投入的最大工作量为 $maxEffort$ ，并且在时间上重叠的项目不能同时开展。

如果一个项目在时间 $X$ 结束，可以立刻承接在时间 $X$ 开始的新项目。

请编写一个函数，计算在不超过可以投入最大工作量为 $maxEffort$ 的情况下，合理安排计划获得的最大收益。

输入描述

函数包含 $5$ 个参数，前四个数组参数，长度相同且 $≤ 2000$，数值均 $≤10^9$ ，$5$ 个参数分 $5$ 行输入，数组数据以 "$,$" 分割，示例如下:

1、开始时间数组 $startTime,0≤$ 数组长度及数据 $≤2000$ ，示例: $1$ $5$ $9$ ;

2、结束时间数组 $endTime，0≤$ 数组长度及数据 $≤2000$ ，示例: $3$ $7$ $11$ ;

3、所需投入的工作量 $effort，0≤$ 数组长度及数据 $≤2000$ ，示例:$20$ $30$ $10$ ;

4、以及获得收益数组 $profit$ ，$0≤$ 数组长度及数据 $≤2000$ ，示例:$20$ $80$ $30$ ;

5、可以投入最大工作量 $maxEffort，0 ≤ maxEffort ≤1000$ ，示例:$40$

输入完整示例如下:

$1,5,9$

$3,7,11$

$20,30,10$

$20,80,30$

$40$

输出描述

在不超过每日工作量上限的情况下，安排合理计划获得最大收益

样例1

输入

2 4 7
6 8 11
20 20 20
30 90 30
40

输出

90

说明

选择第二个项目，由于时间与其他项目时间重叠

无法选取其他项目，总精力为 $20<=40$ ,总收益为 $90$

样例2

输入

1 5 9
3 7 11
20 30 10
20 80 30
40

输出

110

说明 选择第二个和第三个项目，总精力为 $30+10=40<=40$ ,总收益为 $80+30=110$