记录编号	547325	评测结果	AAAAAAAWWAAAWWWWWWWW
题目名称	[CSP 2019J]纪念品	最终得分	50
用户昵称	发光二向箔	是否通过	未通过
代码语言	C++	运行时间	0.162 s
提交时间	2019-12-01 21:45:13	内存使用	51.85 MiB

#include <bits/stdc++.h>
using namespace std;
int f[5001][1001];
int a[5001][1001];
int main () {
	freopen("csp2019pj_souvenir.in","r",stdin);
	freopen("csp2019pj_souvenir.out","w",stdout);
	int t;
	int n;//?? 
	int m;//?? 
	cin>>t>>n>>m;
	for (int q=1;q<=t;q++) {
		for (int w=1;w<=n;w++) {
			cin>>a[q][w];
			//scanf("%d",&a[q][w]);
		}
	}
	for (int aa=1;aa<t;aa++) {
		for (int q1=1;q1<=m;q1++) {
				f[0][q1]=q1;//??? 
		}
		for (int q=1;q<=n;q++) {
			for (int w=0;w<=m;w++) {
				if(w>=a[aa][q]&&a[aa+1][q]>a[aa][q])
				{
					f[q][w]=max(f[q-1][w],f[q][w-a[aa][q]]+a[aa+1][q]);	
				}
				else f[q][w]=f[q-1][w];
			}
//			for (int w=1;w<a[aa][q];w++) f[q][w]=f[q-1][w];
//			for (int w=a[aa][q];w<=m;w++) {
//				f[q][w]=max(f[q-1][w],f[q][w-a[aa][q]]+a[aa+1][q]);
//			}
		}
		m=f[n][m];
//		for (int q=1;q<=n;q++) {
//			for (int w=1;w<=m;w++) {
//				f[q][w]=0;
//			}
//		}
	}
	cout<<m<<endl;
	return 0;
}