#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

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 2e5,1 <= a_i,d_i <= 1e9(建议 long long) 100%