在DEV上能正常运行,样例也过了,交上去就CE了啊
查看原帖
在DEV上能正常运行,样例也过了,交上去就CE了啊
469384
_Smile_楼主2021/10/2 16:44

为啥啊

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int money[205],time[205];
int dp[105][205][205];
int n,m,t;
int main()
{
	memset(dp,0,sizeof(dp));
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=n;++i)
	{
		scanf("%d%d",&money[i],&time[i]);
	}
	for(int i=1;i<=n;++i)
	{
		for(int j=0;j<=m;++j)
		{
			for(int k=0;k<=t;++k)
			{
				if(j>=money[i]&&k>=time[i])
				{
					if(dp[i-1][j][k]<dp[i-1][j-money[i]][k-time[i]]+1)
					{
						dp[i][j][k]=dp[i-1][j-money[i]][k-time[i]]+1;
					}
					else
					{
						dp[i][j][k]=dp[i-1][j][k];
					}
				}
				else
				{
					dp[i][j][k]=dp[i-1][j][k];
				}				
			}
		}
	}
	int maxn=0;
	for(int j=0;j<=m;++j)
	{
		for(int k=0;k<=t;++k)
		{
			maxn=max(maxn,dp[n][j][k]);
		}
	}
	printf("%d\n",maxn);
	return 0;
}
2021/10/2 16:44
加载中...