社区讨论
感觉思路没问题,蒟蒻问问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 条回复,欢迎继续交流。
正在加载回复...