Вывести числа которые дают в сумме массу рюкзака

[MindFure]

Всем привет! написал программу для рюкзака с помощью алгоритма meet in the middle. Он работает нормально, но мне нужно чтоб он выводил числа которые дают сумму рюкзака.

#include <stdio.h>
#include <list>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
using namespace std;
long long int X[2000005],Y[2000005];
void calsum(long long int a[], long long int x[], int n, int c){
for (int i=0; i<(1<<n); i++){
long long int s = 0;
for (int j=0; j<n; j++)
if (i & (1<<j))
s += a[j+c];
x[i] = s;}}
long long int solveSubsetSum(long long int a[], int n, long long int S){
calsum(a, X, n/2, 0);
calsum(a, Y, n-n/2, n/2);
int size_X = 1<<(n/2);
int size_Y = 1<<(n-n/2);
sort(Y, Y+size_Y);
long long int max = 0;
for (int i=0; i<size_X; i++){
if (X[i] <= S){
int p = lower_bound(Y, Y+size_Y, S-X[i]) - Y;
if (p == size_Y || Y[p] != (S-X[i]))p--;
if ((Y[p]+X[i]) > max)
max = Y[p]+X[i];
}}
return max;}
int main()
{
    long long int a[] = {3, 34, 4, 12, 5, 28};
    int n=sizeof(a)/sizeof(a[0]);
    long long int S = 10;
   cout<<"= %lld\n"<<solveSubsetSum(a,n,S)<<endl;
    return 0;
}

[alexzk]

С точки зрения банальной эрудиции каждый здравомыслящий индивидуум не может игнорировать критерии утопичексой субъективности, поэтому цинизм дедов ваших концепций не может ассоциировать с мистикой парадоксальных центрофугических иллюзий.

)