这个题目是个简单贪心+dp思维..想想是不是就是让每个物品在有它的团队里达到最优...考虑整体最优我们肯定把最大的优先选取
因为你后面小的,要最优也要利用大的增加自身价值,不可能你用小的增加自己价值,然后每个团队我都记录一下选取最优,
小的假如它本身大小比现有团队大小小,那我就抛弃它,因为它不可能产生更高的价值...然后假如我的大小比现有团队大
说明我还有产生更大价值的可能,那么考虑我里面那些大的是不是还可以容下它,假如不可以容下我就不要大的,反正我已经
记录了那个大的最优的状态了...最后就是答案了~不懂的可以私聊我

#include<bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define pb push_back
#define inf 1329103910
typedef long long ll;
const ll mod=1e9+7;
const ll N=1e5+5;
const double eps=1e-7;
using namespace std;
ll gcd(ll a,ll b) {return b==0?a:gcd(b,a%b);}
ll lcm(ll a,ll b) { return a*b/gcd(a,b);    }
ll qp(ll a,ll b, ll p){ll ans = 1;while(b){if(b&1){ans = (ans*a)%p;--b;}a = (a*a)%p;b >>= 1;}return ans%p;}
ll Inv(ll x){ return qp(x,mod-2,mod);}
ll C(ll n,ll m){if (m>n) return 0;ll ans = 1;for (int i = 1; i <= m; ++i) ans=ans*Inv(i)%mod*(n-i+1)%mod;return ans%mod;}
struct node
{
    ll v,s;
}a[N];
bool cnp(node a,node b)
{
    if(a.v==b.v) return a.s>b.s;
    else         return a.v>b.v;
}
struct cmp
{
    int operator()(const node &a,const node &b)const{
        return a.s>b.s;
    }
};
priority_queue<node,vector<node>,cmp>q;
int main()
{
    ios;
    node temp;
    ll n,ans=-12,cnt=0;
    cin>>n;
    for(ll i=1;i<=n;i++) cin>>a[i].v>>a[i].s;
    sort(a+1,a+n+1,cnp);
    for(ll i=1;i<=n;i++)//大的一定要,假如因为小的抛弃大的就不必要了
    {
        if(a[i].s<=q.size()) continue;
        if(q.size())
        {
            temp=q.top();
            if(temp.s>q.size()) {q.push(a[i]);cnt+=a[i].v;}
            else                {cnt-=temp.v;q.pop();q.push(a[i]);cnt+=a[i].v;}
        }
        else {cnt+=a[i].v;q.push(a[i]);}
        ans=max(ans,cnt);
    }
    cout<<ans<<endl;
    return 0;
}