提出 #72369611

---

ソースコード 拡げる

#include <iostream>
#include <queue>
#include <algorithm>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;

typedef long long ll;
int main() {
    fastio; int N, K, X; cin >> N >> K >> X;
    vector<ll> v(N);
    for (auto& i : v) cin >> i;
    sort(rall(v));
    priority_queue<tuple<ll,int,vector<int>>> pq;
    vector<int> cnt(N); cnt[0] = K; ll sum = v[0]*K;
    pq.push({ sum, 0, cnt });
    vector<ll> ans;
    while (!pq.empty()) {
        auto [sum, idx, cnt] = pq.top(); pq.pop();
        ans.push_back(sum);
        if (sz(ans) >= X) break;
        for (int i = idx; i < N-1; i++) {
            if (cnt[i] > 0) {
                cnt[i]--; cnt[i+1]++;
                pq.push({ sum-v[i]+v[i+1], i, cnt });
                cnt[i]++; cnt[i+1]--;
            }
        }
    }
    for (auto i : ans) cout << i << "\n";
    return 0;
}

提出情報

ジャッジ結果