2681.cpp

HDOJ2501-2681acm解题报告

//wa
#include<iostream>
#include<math.h>
using namespace std;
typedef struct{int ss,tt;}st;
st t[220];
int n,k,maxk,maxp.dp[220][520];
void dfs(int u,int p)
{
	if(u>k)
	{
		if(p>maxp)
			maxp=p;
		return ;
	}
	dfs(u+1,p);
	if(abs(t[u].ss-maxx)<=maxk && abs(t[u].ss-minn)<=maxk && t[u].tt+p>maxp)
	{
		if(t[u].ss>maxx)
			maxx = t[u].ss;
		if(t[u].ss<minn)
			minn = t[u].ss;
		dfs(u+1,t[u].tt+p);
	}
}

void pack()
{
	int i,j;
	for(i=0;i<n;i++)
		m[n][i]=0;
	m[n][]
}

int main()
{
	int m,i,j,s;
	while(scanf("%d%d%d",&n,&k,&maxk)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&t[i].ss,&t[i].tt);
		maxp=0;
		dfs(0,0,t[0].ss,t[0].ss);
		printf("%d\n",maxp);
	}
}