社区讨论
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 条回复,欢迎继续交流。
正在加载回复...