Submission #2175897

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for (int i=0;i<(n);i++)
//#define int long long  
#define INF 1145141919810893

int main(){
    int N,K;
    int a[54];
    int Sum=0;
    int Ans=0;
    cin >> N >> K;
    REP(i,N){cin >> a[i];}
    sort(a,a+N,greater<>());
    for(int i=0;Sum<K && i<N;i++){
           Sum+=a[i];
           Ans++;
    }
    if(Sum>=K){
        cout << Ans << endl;
    }else{
        cout << -1 << endl;
    }
    return 0;
}

Submission Info

Judge Result