2037:任务调度
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:5
解决:2
题目描述
有一个包含 $n$ 个任务的任务列表,每个任务有一个截止时间 $d$,和完成任务的奖励 $r$。每次只能执行一个任务。
目标是找到一个任务执行顺序,使得总奖励最大。
目标是找到一个任务执行顺序,使得总奖励最大。
输入
第一行一个整数 $n$
第二行到第 $n+1$ 行每行 $2$ 个整数 $d,r$
$1\le n\le 10^5,1\le d\le n,1\le r\le 10^9$
输出
一个整数代表最大的奖励
样例输入-1 复制
5
2 28
2 75
5 55
1 98
1 5
样例输出-1 复制
228