hdu6011增量法

这个题问题在于怎么解决价值*i，这个i是不确定的。

如果从前往后，只能遍历来解决，还不知道行不行。

从后往前，每次记录要增加的增量，然后对每个数的循环后，增加增量的值，

并且结果增加增量，这样最终的结果和从第1个数*i的结果是一样的。

当增量小于0，即在加上增量会使最大值减小的时候，跳出即可。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T;
      scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        pair<int,int> a[30];
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d%d",&a[i].first,&a[i].second);
        }
        sort(a,a+n);
        int ans=0;
        int cnt=0;
        for(int i=n-1;i>=0;i--){
            for(int j=0;j<a[i].second;j++){
                cnt+=a[i].first;
                if(cnt<0) break;
                ans+=cnt;
            }
            if(cnt<0) break;
        }
        cout<<ans<<endl;
    }
    return 0;
}