提出 #72558029

---

ソースコード 拡げる

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

#define int long long

bool cmp(const int &a, const int &b) {
    return a > b;
}

void sol() {
    int n, k, x;cin >> n >> k >> x;
    vector<int> cups(n);
    for (int i = 0; i < n; ++i) {
        cin >> cups[i];
    }

    sort(cups.begin(), cups.end(), cmp);

    int sum = 0;
    int needed_m = -1;

    for (int i = n - k; i < n; ++i) {
        sum += cups[i];
        if (sum >= x) {
            needed_m = i + 1;
            break;
        }
    }

    cout << needed_m << endl;
}

signed main() {
    sol();
    return 0;
}

提出情報

ジャッジ結果