社区讨论

long long + cout 怎么最后一个点还是 WA

P1616疯狂的采药参与者 5已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@m2aijgxw
此快照首次捕获于
2024/10/15 22:02
去年
此快照最后确认于
2025/11/04 17:06
4 个月前
查看原帖
CPP
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    ll t, m;
    ll f[10000002];

    cin >> t >> m;

    ll a, b;
    for (ll i = 1; i <= m; i++) {
        cin >> a >> b;
        for (ll j = a; j <= t; j++) f[j] = max(f[j], f[j - a] + b);
    }

    cout << f[t];

    return 0;
}
RT

回复

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

正在加载回复...