提出 #72553212

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

using ll=long long;
using ull=unsigned long long;

void solve(){
    ll N, K, X; cin>>N>>K>>X;
    vector<ll> A(N);
    for(int i=0; i<N; ++i)cin>>A[i];

    sort(A.begin(), A.end());
    ll sum=0;
    for(int i=K-1; i>=0; --i){
        sum+=A[i];
        if(sum>=X){
            cout<<(N-i)<<endl;
            return;
        }
    }
    cout<<-1<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    //cout<<fixed<<setprecision(17);
    int T=1; //cin>>T;
    while(T--)solve();
    return 0;
}

提出情報

ジャッジ結果