评测记录

代码求调

#include<bits/stdc++.h>
#define in read()
using namespace std;
int read()
{
	int s=0;
	bool flag=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(!c^'-') flag=0;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		s=(s<<3)+(s<<1)+(c^'0');
		c=getchar();
	}
	return (flag?s:~(s-1));
}
const int N=510;
struct node{
	int x,y;
} a[N];
int f[N][110];
bool cmp(node x,node y)
{
	if(x.x==y.x) return x.y<y.y;
	else return x.x<y.x;
}
int main()
{
	int n,k;
	n=in,k=in;
	for(int i=1;i<=n;i++)
		a[i].x=in,a[i].y=in;
	sort(a+1,a+n+1,cmp);
	int ans=0;
	for(int i=n;i>=1;i--)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(a[j].x>=a[i].x&&a[j].y>=a[i].y&&a[j].x-a[i].x+a[j].y-a[i].y-1<=k)
			{
				for(int i1=a[j].x-a[i].x+a[j].y-a[i].y-1;i1<=k;i1++)
				{
					f[i][i1]=max(f[i][i1],f[j][i1-(a[j].x-a[i].x+a[j].y-a[i].y-1)]+a[j].x-a[i].x+a[j].y-a[i].y);
				}
			}
		}
		for(int j=0;j<=k;j++)
			f[i][j]=max(f[i][j],j+1);
		ans=max(ans,f[i][k]);
	}
	printf("%d",ans);
	return 0;
}