Responsive image

问题 F: 初出茅庐---(半步筑基)

问题 F: 初出茅庐---(半步筑基)

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

题目描述

现在秦天通过入口关卡,同时也有其他人通过,下来是一个组队副本,现在有n个人通过入口关卡
第i个修士的战力为v[i]，队伍的战力是队伍内所有修士的战力之和。
但是这些修士有特殊的要求：如果选了第i个修士，这个修士希望队伍的人数不超过s[i]。(如果不选第i个修士，就没有这个限制。)
秦天是这次带队师兄，现在要组一只队伍,他想知道最大的战力是多少

输入描述

第一行包含一个正整数n(1≤n≤10^5)。
接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。

输出描述

输出一个正整数，表示团的最大战力。

样例输入

2
1 2
2 2

样例输出

3

提示

欲知副本内容如何,请听下回讲解,溜了

[提交][状态]
ACM算法攻关部