问题 F: 打地鼠

问题 F: 打地鼠

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

题目描述

一个打地鼠的游戏，游戏开始时，所有的地鼠都会出现在游戏的界面中，每个地鼠有两个属性：消失的时间t和分数s（即在第一 秒到t秒之间打中地鼠就能获得s的分数，时间为t+1秒时，地鼠消 失）。点击鼠标打一只地鼠的时间是1秒,打中之后地鼠会消失。 给定n只地鼠的消失时间和分数，求这场游戏中最多能得到多少分数？

输入

第一行有一个整数N ，表示需要地鼠的数量；

接下来N行，每行两个 整数T，S（中间用一 个空格隔开），分别表示地鼠存在的时间和打中该地鼠所获得分数。

输出

一个整数，表示能够获得的最大分数

样例输入

5 
2 3 
1 2 
4 5
1 3 
3 4

样例输出

15

提示


1<=n,t,s<=1000

[提交][状态]