社区讨论

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 条回复,欢迎继续交流。

正在加载回复...