提出 87e40035-0aef-48d9-a0b0-0e9235469ff3

コード

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
    int n,m;
    ll h;
    cin>>n>>m>>h;
    vector<int>d(n),t(n);
    for(int i=0;i<n;i++)
        cin>>d[i]>>t[i];
    int ng=0,ok=1e9+1;
    while(ok-ng>1){
        int mid=(ng+ok)/2;
        vector<int>vec;
        for(int i=0;i<n;i++)
            if(t[i]<=mid)
                vec.push_back(d[i]);
        if(vec.size()<=m){
            ng=mid;
            continue;
        }
        sort(vec.begin(),vec.end());
        ll sum=0;
        for(int i=0;i<m;i++)
            sum+=d[i];
        if(sum<=h)
            ok=mid;
        else
            ng=mid;
    }
    if(ok==1e9+1)
        ok=-1;
    cout<<ok<<endl;
}

結果

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

テストセット

テストセット	結果	得点	実行時間	メモリ
Subtask1	AC × 3 WA × 3	0	-1 ms	-1 KiB
Subtask2	AC × 5 WA × 8	0	-1 ms	-1 KiB

詳細結果

テストケース	結果	実行時間	メモリ
1_1	AC	3 ms	3736 KiB
1_2	AC	2 ms	3720 KiB
1_3	WA	2 ms	3664 KiB
1_4	WA	2 ms	3548 KiB
1_5	AC	2 ms	3552 KiB
1_6	WA	2 ms	3564 KiB
2_1	WA	32 ms	3952 KiB
2_2	WA	43 ms	3952 KiB
2_3	WA	116 ms	5756 KiB
2_4	AC	37 ms	3820 KiB
2_5	AC	330 ms	6108 KiB
2_6	WA	211 ms	4764 KiB
2_7	WA	97 ms	4092 KiB