Рекурсия: определите подмножество данных чисел, дающих сумму меньше, чем Z и с количеством членов большим чем K

int n;
int z;
int s;
int k;
int a[20];
char f[20];
void printrez() {
    int i;
    for (i = 1; i <= n; i++)
        if (f[i] == '+') cout<< a[i];
}
void poisk(int r) {
    int i;
    int e = 0;
    s = s + a[r];
    e++;
    f[r] = '+';
    if ((s < z) && (e > k)) printrez();
    else if (s > z)
        for(i=r+1; i<=n; i++)
        poisk(i);
    s = s - a[r];
    e--;
    f[r] = ' ';
}
int main()
{
    
    cin>> n >> k >> z;
    int j;
    for (j = 1; j <= n; j++)
        pt >> a[j];
    for (j = 1; j <= n; j++)
        poisk(j);
 
}

#include <vector>
#include <iostream>
 
using namespace std;
 
bool search(const vector<int>& set, int z, int k, vector<int>& out, int i = 0, int s = 0) {
    while (i < set.size()) {
        if (s + set[i] < z) {
            out.push_back(set[i]);
            if (out.size() > k) {
                return true;
            }
            else if (search(set, z, k, out, i + 1, s + set[i])) {
                return true;
            }
            out.pop_back();
        }
        ++i;
    }
    return false;
}
 
int main() {
    int n; cin >> n;
 
    vector<int> set(n);
    for (int i = 0; i < n; ++i) {
        cin >> set[i];
    }
 
    int z; cin >> z;
    int k; cin >> k;
 
    vector<int> out; out.reserve(set.size());
 
    search(set, z, k, out);
 
    for (int i = 0; i < out.size(); ++i) {
        cout << out[i] << ' ';
    }
}