开始: 2024-01-08 00:00:00

(23-24赛季)稠州常规赛06

结束: 2024-01-11 00:00:00
当前  2025-01-24 18:01:49  类型: IOI  状态: 已经结束 

P5. 最高的奖励
描述

有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是 1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。

输入
第1行:一个数N ,表示任务的数量;

第2~N+1行,每行两个数,表示任务的最晚结束时间E_i以及对应的奖励Val_i

其中2\leq N \leq500001 \leq E_i,val_i \leq 10^9

输出

输出能够获得的最高奖励。

样例

输入

7
4 20
2 60
4 70
3 40
1 30
4 50
6 10

输出

230
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交