整顿灌水区风气,从我做起,去学术区
by rangertank @ 2024-04-21 20:57:43
@[YNH_QAQ](/user/1105650) :
```cpp
//author : yhy
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using Pii = pair<LL, LL>;
const LL kMaxN = 10005;
LL n, k, p, w[kMaxN], v[kMaxN], f[kMaxN];
signed main () {
freopen("as03.in", "r", stdin);
freopen("as03.out", "w", stdout);
cin >> n >> k >> p;
for (LL i = 1; i <= n; i++) {
cin >> w[i] >> v[i];
if (w[i] <= p) {
for (LL j = 10000; j >= w[i]; j--) {
f[j] = max(f[j], f[j - w[i]] + v[i]);
}
}
}
for (LL i = 0; i <= 10000; i++) {
if (f[i] >= k) {
cout << i;
return 0;
}
}
return 0;
}
```
by yhylivedream @ 2024-04-21 22:15:09
@[yhylivedream](/user/778022) 周考第三题既然被你发现了
by YNH_QAQ @ 2024-04-21 22:53:51
@[yhylivedream](/user/778022) 《freopen("as03.in", "r", stdin);》
by YNH_QAQ @ 2024-04-21 22:57:10