记录编号	498067	评测结果	AAWTTTATTTT
题目名称	弹簧高跷牛	最终得分	27
用户昵称	梦那边的美好ET	是否通过	未通过
代码语言	C++	运行时间	7.001 s
提交时间	2018-06-04 20:09:09	内存使用	0.32 MiB

#include<iostream>  
#include<cstdio>
#include<cmath>
#include<cctype>  
#include<cstring>  
#include<algorithm>  
using namespace std; 
int n,mx=-1;
struct hs{
    int a,b;
}f[1001];
bool pp(hs q1,hs q2)
{
    return q1.a<q2.a;
}
void dfs(int x,int y,int z)
{
	//cout<<x<<" "<<y<<" "<<z<<endl;
	if(z>mx)mx=z;
	if(x==n)return;
	for(int i=x+1;i<=n;i++)
	{
	    if(f[i].a>=f[x].a+y)
		{
			dfs(i,f[i].a-f[x].a,z+f[i].b);
		}	
	}
    return;
}
int main()
{ 
    freopen("pogocow.in","r",stdin);        
    freopen("pogocow.out","w",stdout);      
    cin>>n;
	for(int i=1;i<=n;i++)
		cin>>f[i].a>>f[i].b;
	sort(f+1,f+1+n,pp);
	for(int i=1;i<=n;i++)
	{
	    dfs(i,0,f[i].b);
	}
	cout<<mx;
    return 0;  
}