提出 fd2f1fdc-d5b6-4e4c-b8cb-d54ebfe0032f

コード

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a) for(int (i)=0;(i)<(a);(i)++)
#define REP(i,a,b) for(int (i)=(a);i<(b);(i)++)
#define all(a) a.begin(),a.end()
using ll=long long int;
int main(){
    //maxを小さくすればよい
    //Tでソート
    ll N,M,H,sum=0;
    cin >> N >> M >> H;
    vector<pair<int,int>> TD(N);
    rep(i,N){
        cin >> TD[i].second >> TD[i].first;
    }sort(all(TD));
    priority_queue<ll> PQ;
    rep(i,M){
        PQ.push(TD[i].second);
        sum+=TD[i].second;
    }if(sum<=H){
        cout << TD[M-1].first << "\n";
        return 0;
    }REP(i,M,N){
        if(PQ.top()>TD[i].second){
            sum+=-PQ.top()+TD[i].second;
            PQ.pop();
            PQ.push(TD[i].second);
        }if(sum<=H){
            cout << TD[i].first << "\n";
            return 0;
        }
    }cout << -1 << "\n";
    return 0;
}

結果

問題	点数	言語	結果	実行時間	メモリ
G. Contest	150	C++ (gcc)	AC	264 ms	8320 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	AC × 6	50	21 ms	8320 KiB
Subtask2	AC × 13	100	264 ms	8320 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	AC	13 ms	8320 KiB
1_2	AC	14 ms	8192 KiB
1_3	AC	17 ms	8320 KiB
1_4	AC	21 ms	8192 KiB
1_5	AC	14 ms	8064 KiB
1_6	AC	13 ms	7936 KiB
2_1	AC	76 ms	8064 KiB
2_2	AC	88 ms	8192 KiB
2_3	AC	258 ms	7936 KiB
2_4	AC	32 ms	8320 KiB
2_5	AC	264 ms	8192 KiB
2_6	AC	103 ms	8192 KiB
2_7	AC	60 ms	8064 KiB