10分,求助
查看原帖
10分,求助
1280343
a111111111111楼主2024/8/4 17:08
#include<bits/stdc++.h>
using namespace std;
int n,m; 
vector<vector<int>> a(105,vector<int>(105));
int f(int t,int q)
{
	vector<int> d(q+1,0);
	for(int x=1;x<=n;x++)
	{
		for(int y=a[t][x];y<=m;y++)
		{
			d[y]=max(d[y],a[t+1][x]-a[t][x]+d[y-a[t][x]]);
		}
	}
	return q+d[q];
}
int main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int n,m,t; cin>>t>>n>>m;
	for(int x=1;x<=t;x++)
		for(int y=1;y<=n;y++) cin>>a[x][y];
	for(int x=1;x<t;x++) m=f(x,m);
	cout<<m;
	return 0;
}
2024/8/4 17:08
加载中...