问题 A: 网课学分

问题 A: 网课学分

时间限制: 1 Sec  内存限制: 128 MB
提交: 131  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

小明因为新冠疫情,只能远程学习,课程是录播的形式发放给学员,完成相应的课程作业会有相应的学分,而老师们的学分不同,要求的期限也不相同,比如英语老师作业的学分为5分,但是要求在第4天结束前完成。小明做作业,每个老师的作业要一天可以完成,请问在什么情况下获得的学分最多

课程

1

2

3

4

5

6

7

学分

6

7

2

1

4

5

1

期限

1

1

3

3

2

2

6


最多可以15分。选择课程2 6 3 7,当然还有其他方式。














输入

第一行一个整数 N<=100000,表示作业的数量;
接下来 N 行,每行包括两个整数,第一个整数表示作业的完成期限,第二个数表示该作业的学分。


输出

一个整数最多学分


样例输入

7
1 6
1 7
3 2
3 1
2 4
2 5
6 1

样例输出

15

[提交][状态]