A545.木叶村组队
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
木叶村儿收到一项非常艰巨的任务,需要派出一队忍者完成。村儿里一共有n个忍者,每个忍者都有一个战斗力x,一队忍者的总战斗力为其中所有忍者战斗力之和。由于忍者性格、战斗力不一,有强如萨斯给的忍者但只愿意一个人出击,也有只会奥里给的但愿意和很多伙伴一起合作的哪咯豆。现在村长想知道,派出的忍者队战斗力最高可以是多少
输入格式
第一行一个整数n
接下来n行,每行两个整数,v,t分别表示每个忍者的战斗力和他最多愿意承受的队员数目。
输出格式
一个整数,表示最大忍者队战斗力
输入输出样例
输入#1
3 100 1 50 2 60 2
输出#1
110
说明/提示
对于50%的数据,1<=n<=10^{2}
对于100%的数据,1<=n<=10{5},0<v<10{9},1<=t<=n