社区讨论

感觉思路没问题,蒟蒻问问dalao为何会RE

P5662[CSP-J 2019] 纪念品参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@locskcz7
此快照首次捕获于
2023/10/30 19:03
2 年前
此快照最后确认于
2023/11/05 05:45
2 年前
查看原帖
救救孩子qwq
CPP
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<set>
#define NDEBUG
#include <assert.h>
using namespace std;
typedef long long ll;

#define debug(x)std::cout << "Line" << __LINE__ << "	" << #x << "=" << x << std::endl
#define inf 0x3f3f3f3f
#define MAXN 100005
#define maxn 1005

int t, n, m, ans, p[maxn][maxn], f[MAXN];

int main() {
	cin >> t >> n >> m;
	for(int i = 1; i <= t; ++i) {
		for(int j = 1; j <= n; ++j) {
			scanf("%d", &p[i][j]);
		}
	}

	for(int i = 1; i <= t; ++i) {
		memset(f, 0, sizeof(f));
		for(int j = 1; j <= n; ++j) {
			for(int k = p[i][j]; k <= m; ++k) {
				f[k] = max(f[k], f[k-p[i][j]]+p[i+1][j]-p[i][j]);
			}
			if(f[m] > 0) m += f[m];
		}
	}

	cout << m;
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...