提出 71d25eca-f71c-44d1-8b73-3cfd6f572e72

コード

#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 ans=1e9+1;
    for(int S=0;S<1<<n;S++){
        int mx=0,cnt=0;
        ll sum=0;
        for(int i=0;i<n;i++){
            if(S>>i&1){
                cnt++;
                mx=max(mx,t[i]);
                sum+=d[i];
            }
        }
        if(cnt==m&&sum<=h)
            ans=min(ans,mx);
    }
    if(ans==1e9+1)
        cout<<-1<<endl;
    else
        cout<<ans<<endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
G. Contest	50	C++ (gcc)	TLE	2101 ms	4820 KiB