70分求助!
查看原帖
70分求助!
219542
lrc_mttf001楼主2020/8/29 13:11
#include<bits/stdc++.h>
using namespace std;
int f[1002],n[102][102],K[102][102],N,M,T,A,a[102][102]; 
int main()
{
	int i,j,k,l;
	cin>>N>>M>>T>>A;
	for(i=1;i<=N;i++)
		for(j=1;j<=M;j++){
			cin>>n[i][j];
			a[i][j]=(i+j)*2;
		}
	for(i=1;i<=N;i++)
		for(j=1;j<=M;j++)
			cin>>K[i][j];
	for(i=1;i<=N;i++)
		for(j=1;j<=M;j++)
		{
			if(n[i][j]==0||K[i][j]==0)
				continue;
			for(k=min(T-1,A);k>=0;k--)
			{
				for(int u=0;u<=K[i][j];u++)
					if(k-a[i][j]*u>=0)
						f[k]=max(f[k],f[k-a[i][j]*u]+n[i][j]*u);
			}
		}
	cout<<f[min(T-1,A)];
}

问题在哪里呐,测试点数据不能下载,WA了7,8,9三个点。

2020/8/29 13:11
加载中...