社区讨论
40pts求助
P5322[BJOI2019] 排兵布阵参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhj2x6ro
- 此快照首次捕获于
- 2025/11/03 19:51 4 个月前
- 此快照最后确认于
- 2025/11/03 19:51 4 个月前
CPP
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int s, n, m;
int a[105][105];
int f[40005];
signed main()
{
ios_base::sync_with_stdio(0);
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> s >> n >> m;
for (int i = 1; i <= s; i++)
{
for (int j = 1; j <= n; j++)
{
cin >> a[i][j];
a[i][j] = a[i][j] * 2 + 1;
}
}
for (int i = 1; i <= s; i++)
for (int j = 1; j <= n; j++)
for (int k = m; k > a[i][j]; k--)
f[k] = max(f[k], f[k - a[i][j]] + j);
cout << f[m] << endl;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...