Сколько существует подмножеств данных чисел, дающих в сумме значение меньше z?

#include <windows.h>
#pragma hdrstop
#include "pt4.h"
 
int kol = 0, s, a[20], n, z, j, k;
void search(int j);
 
void Solve()
{
    Task("BackRec6");
    int i;
    pt >> n >> z;
    for (i = 0; i < n; i++)
        pt >> a[i];
    for (i = 0; i < n; i++)
        search(i);
    pt << kol;
}
 
void search(int k)
{
    s += a[k];
    if (s < z)
        kol++;
    else
    {
        s -= a[k];
        for (j = k + 1; j < n; j++)
            search(j);
    }
}

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
#include <time.h>
 
#define N 20
 
int main(int argc, char* argv[])
{
    int A[N] = { 0 };
    memset((void*)A, 0x00, sizeof(int) * N);
 
    srand((unsigned)time(NULL));
 
    int z = rand() % (2 * N) + 1;
    printf("z = %d\n\n", z);
 
    for (int i1 = 0; i1 < N; i1++)
    {
        A[i1] = rand() % 9 + 1;
        printf("%d ", A[i1]);
    }
 
    printf("\n\n");
 
    for (int i = 0; i < N; i++)
        for (int j = N - 1; j >= 0; j--)
        {
            int sum = 0, r = 0, B[N] = { 0 };
            for (int k = i; k < N - j - 1; k++)
            {
                sum += A[k]; B[r++] = A[k];
            }
 
            if (sum < z && sum > 0 && r > 1)
            {
                for (int t = 0; t < r; t++)
                    printf("%d ", B[t]);
 
                printf("sum = %d\n", sum);
            }
        }
 
    _getch();
 
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <vector>
#include <ctime>
 
#define N 20
 
using namespace std;
 
int main(int argc, char* argv[])
{
    std::vector<int> A;
    
    std::srand((unsigned)std::time(NULL));
 
    int z = std::rand() % (2 * N) + 1;
    cout << "z = " << z << endl << endl;
 
    for (int i1 = 0; i1 < N; i1++)
    {
        int rnd_val = std::rand() % 9 + 1;
        A.push_back(rnd_val);
        cout << rnd_val << " ";
    }
 
    cout << endl << endl;
 
    std::vector<int>::const_iterator it;
    for (it = A.begin(); it != A.end(); it++)
    {
        std::vector<int>::const_iterator rev_it;
        for (rev_it = it + 1; rev_it != A.end(); rev_it++)
        {
            std::vector<int> B; int sum = 0;
            std::vector<int>::const_iterator fwd_it;
 
            for (fwd_it = it; fwd_it != rev_it; fwd_it++)
            {
                sum += *fwd_it; B.push_back(*fwd_it);
            }
 
            if (sum < z && sum > 0 && B.size() > 1)
            {
                std::vector<int>::const_iterator it2;
                for (it2 = B.begin(); it2 != B.end(); it2++)
                    cout << *it2 << " ";
 
                cout << "sum = " << sum << endl;
            }
        }
    }
 
    std::cin.get();
 
    return 0;
}

int count = 0;
for (int i = 0; i < N; i++)
        for (int j = N - 1; j >= 0; j--)
        {
            int sum = 0, r = 0, B[N] = { 0 };
            for (int k = i; k < N - j - 1; k++)
            {
                sum += A[k]; B[r++] = A[k];
            }
 
            if (sum < z && sum > 0 && r > 1)
            {
                for (int t = 0; t < r; t++)
                    printf("%d ", B[t]);
 
                printf("sum = %d\n", sum);
                count+=r;
            }
        }
printf("\ncount = %d\n",count);

int count = 0;
std::vector<int>::const_iterator it;
    for (it = A.begin(); it != A.end(); it++)
    {
        std::vector<int>::const_iterator rev_it;
        for (rev_it = it + 1; rev_it != A.end(); rev_it++)
        {
            std::vector<int> B; int sum = 0;
            std::vector<int>::const_iterator fwd_it;
 
            for (fwd_it = it; fwd_it != rev_it; fwd_it++)
            {
                sum += *fwd_it; B.push_back(*fwd_it);
            }
 
            if (sum < z && sum > 0 && B.size() > 1)
            {
                std::vector<int>::const_iterator it2;
                for (it2 = B.begin(); it2 != B.end(); it2++)
                    cout << *it2 << " ";
 
                cout << "sum = " << sum << endl;
 
                count+=B.size();
            }
        }
    }
cout << "count = " << count << endl;