求助,过不了样例
查看原帖
求助,过不了样例
1258467
hao12345ia楼主2024/7/12 12:55
#include<bits/stdc++.h>
using namespace std;
int ans,t,n,m;
int f[10001];
int  p[101][101];
int main(){
	cin>>t>>n>>ans;
	for(int  i=1;i<=t;i++){
		for(int j=1;j<=n;j++){
			cin>>p[i][j];
		}
	}
	for(int day=1;day<t;day++){
		sizeof(f,0,sizeof(f));
		for(int i=1;i<=n;i++){
			for(int j=p[day][i];j<=ans;j++){
				f[j]=max(f[j],f[j-p[day][i]]+p[day+1][i]-p[day][i]);
			}
		}
		ans+=f[ans];
	}
	cout<<ans;
	
}
2024/7/12 12:55
加载中...