现在秦天通过入口关卡,同时也有其他人通过,下来是一个组队副本,现在有n个人通过入口关卡
第i个修士的战力为v[i]，队伍的战力是队伍内所有修士的战力之和。
但是这些修士有特殊的要求：如果选了第i个修士，这个修士希望队伍的人数不超过s[i]。(如果不选第i个修士，就没有这个限制。)
秦天是这次带队师兄，现在要组一只队伍,他想知道最大的战力是多少
问题 F: 初出茅庐---(半步筑基)
时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 8
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含一个正整数n(1≤n≤10^5)。
接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。
接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。
输出描述
输出一个正整数，表示团的最大战力。
样例输入
2
1 2
2 2样例输出
3提示
欲知副本内容如何,请听下回讲解,溜了
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版