#TX00005. 任务(调整任务顺序,最大总奖励)
任务(调整任务顺序,最大总奖励)
题目 任务(调整任务顺序,最大总奖励)
📄 题目描述
有 n 个任务,第 i 个任务持续时间 a[i]、截止日期 d[i]。按某顺序执行,完成时间为 f,则该任务奖励为 d[i]-f。必须完成所有任务,求最大总奖励。
⌨️ 输入格式
第一行一个整数 n。 接下来 n 行每行两个整数 a[i], d[i]。
📤 输出格式
输出一个整数,表示最大总奖励。
🧪 样例
14
9 151
12 34
6 9
10 94
6 59
9 109
17 81
3 72
19 117
10 56
2 138
9 109
14 6
9 121
392
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n <= 2e5,1 <= a_i,d_i <= 1e9(建议 long long) | 100% |