25pts AC5个点 WA4个点 RE11个点
查看原帖
25pts AC5个点 WA4个点 RE11个点
1079728
xcc_114楼主2024/10/23 21:59
#include<bits/stdc++.h>

using namespace std;

int t, n, m, a[105][105], f[10005];

int main(){
    scanf("%d%d%d", &t, &n, &m);
    for(int i = 1; i <= t; i++)
        for(int j = 1; j <= n; j++)
            scanf("%d", &a[i][j]);
    for(int i = 1; i < t; i++){
    	memset(f, 0, sizeof(f));
    	for(int j = 1; j <= n; j++){
    		for(int k = 0; k <= m; k++) if(k >= a[i][j]) f[k] = max(f[k], f[k - a[i][j]] + a[i + 1][j] - a[i][j]);
    		m += f[m];
		}
	}
	printf("%d", m);
    return 0;
}
2024/10/23 21:59
加载中...