提出 43b179d4-970b-45e6-a270-3303e6469a67

コード

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using xy = array<ll, 2>;
constexpr ll inf = 10000000000000000ll;
#define int ll

signed main() {
    int n, m; ll h; cin >> n >> m >> h;
    assert(n <= 20);
    vector<xy> v(n);
    for (auto& [a, b] : v) cin >> a >> b;
    ll ans = inf;
    for (ull bit = 0; bit < (1ull << n); bit++) {
        ll cost = 0, solved = 0, mx = 0;
        for (int i = 0; i < n; i++) {
            if (bit & (1ull << i)) {
                cost += v[i][0];
                ++solved;
                mx = max(mx, v[i][1]);
            }
        }
        if (solved >= m && cost <= h)  {
            ans = min(ans, mx);
        }
    }
    cout << ans << endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
G. Contest	0	C++ (gcc)	RE	92 ms	3724 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	IE	0	-1 ms	-1 KiB
Subtask2	IE	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	AC	2 ms	3604 KiB
1_2	WA	2 ms	3620 KiB
1_3	AC	5 ms	3600 KiB
1_4	AC	52 ms	3632 KiB
1_5	WA	3 ms	3724 KiB
1_6	AC	5 ms	3604 KiB
2_1	RE	81 ms	3636 KiB
2_2	RE	80 ms	3524 KiB
2_3	RE	80 ms	3668 KiB
2_4	RE	83 ms	3580 KiB
2_5	RE	92 ms	3576 KiB
2_6	RE	88 ms	3616 KiB
2_7	RE	80 ms	3668 KiB