| 比赛 |
SBOI2022暑假快乐赛① |
评测结果 |
WEEEEEEEE |
| 题目名称 |
送礼物 |
最终得分 |
0 |
| 用户昵称 |
lihaoze |
运行时间 |
1.583 s |
| 代码语言 |
C++ |
内存使用 |
5.10 MiB |
| 提交时间 |
2022-06-25 10:43:52 |
显示代码纯文本
#include <bits/stdc++.h>
using i64 = long long;
using PII = std::pair<int, int>;
const int N = 30;
int f[N];
int main() {
freopen("giftgiving.in", "r", stdin);
freopen("giftgiving.out", "w", stdout);
int w, n;
std::cin >> w >> n;
for (int i = 1; i <= n; ++ i) {
int x;
std::cin >> x;
if (x > w) continue;
f[i] = std::max(f[i], f[i - x] + x);
}
std::cout << f[n];
return 0;
}