提出 a103420c-77fd-449f-b89a-c248f44f1aed

コード

#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;

int 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	104 ms	3728 KiB

テストセット

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

詳細結果

テストケース	結果	実行時間	メモリ
1_1	AC	3 ms	3568 KiB
1_2	WA	2 ms	3596 KiB
1_3	AC	4 ms	3596 KiB
1_4	AC	52 ms	3728 KiB
1_5	WA	7 ms	3580 KiB
1_6	AC	5 ms	3580 KiB
2_1	RE	91 ms	3636 KiB
2_2	RE	80 ms	3512 KiB
2_3	RE	81 ms	3644 KiB
2_4	RE	100 ms	3624 KiB
2_5	RE	94 ms	3624 KiB
2_6	RE	78 ms	3612 KiB
2_7	RE	104 ms	3576 KiB