样例过啦，但。。。。。。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int t,m;
int w[1100],v[1100],vis[1100][1100],ans[1100][1100];
int dp(int x,int y)
{
	if(vis[x][y]==1)
	{
		return ans[x][y];
	}
	if(x==0)return 0;
	if(y>=w[x])
	{
		ans[x][y]=max(dp(x-1,y),dp(x-1,y-w[x])+v[x]);
		vis[x][y]=1;
		return ans[x][y];
	}
	else
	{
		ans[x][y]=dp(x-1,y);
		vis[x][y]=1;
		return ans[x][y];
	}
}
int main()
{
	cin>>m>>t;
	for(int i=1;i<=m;i++)
	{
		cin>>w[i]>>v[i];
	}
	cout<<dp(m,t)<<"\n";
	int maxx=0,sum;
	for(int i=1;i<=m;i++){
		if(v[i]>maxx){
			maxx=v[i];
			sum=w[i];
		}
	}
	cout<<sum;
	return 0;
}