Submission #3004386

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main () {

    int N, K;
    cin >> N >> K;

    int a[N];
    for (int i = 0; i < N; i++) {
        cin >> a[i];
    }

    sort(a, a + N, greater<int>());

    int ans = 0;
    int total_credit = 0;

    for (int i = 0; i < N; i++) {
        if (total_credit >= K) break;

        total_credit += a[i];
        ans++;
    }

    if (total_credit < K) cout << "-1" << endl;
    else cout << ans << endl;

    return 0;
}

Submission Info

Judge Result