UVA12563

蒟蒻在别的刷题网站上过了 求帮助 WA

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int t,n,x[55],ans,maxt,dp[200005];
int main() {
int T;
cin>>T;
for(int pq=1;pq<=T;pq++)
{
	cin>>n>>t;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i];
	}
	memset(dp,-0x3f,sizeof(dp));
	dp[0]=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=t;j>=x[i];j--)
		{
			dp[j]=max(dp[j],dp[j-x[i]]+1);
		}
	}
	for(int i=t-1;i>=0;i--)
	{
		if(ans<dp[i])
		{
			ans=dp[i];
			maxt=i;
		}
	}
    cout<<"Case"<<" "<<pq<<":"<<" ";
	cout<<ans+1<<" "<<maxt+678;
    if(pq!=T) cout<<'\n';
}
return 0;
}