#include <iostream>
#include <vector>
#include <string>
#include<algorithm>
using namespace std;

int in=0;
vector< int > v;
int n,number;

void print(int elem) { cout<<elem<<" "; }
void (*pp)(int) = print;
void f(vector<int> s)
{
sort(s.begin(),s.end());
in++; cout<<in<<": ";
for_each(s.begin(),s.end(),pp);
cout<<endl;

int a = 2;
while(next_permutation(s.begin(),s.end()))
{
in++; cout<<in<<": ";
for_each(s.begin(),s.end(),pp);
cout<<endl;
if(! (a++ % 8))
a = 1;
}
}

void rf(vector<int> s, int k, int i)
{
if (k > 0)
for (int j = i; j < (n-(k-1)); ++j)
{
vector<int> temp;
temp=s;
temp.push_back(v[j]);
rf(temp, k-1, j+1);
}
else
{
int rez=0;
for(int i=0;i<s.size();i++)
rez+=s[i];

if(rez==number)
f(s);
}
}
bool find(int t)
{
for(int z=0;z<v.size();z++)
if(v[z]==t) return false;
return true;
}
int main()
{
setlocale(LC_ALL,"");
cout<<"Введите n: ";
cin>>number;
cout<<"Введите k: ";
cin>>n;

v.resize(n);
int t;
for (int i = 0; i < n; ++i)
{
cout<<"Введите n["<<i<<"]: ";
cin>>t;
while(!find(t))
{
cout<<"В массиве не должно быть двух равных элементов!\nПовторите ввод: ";
cin>>t;
}
v[i]=t;
}

system("cls");
cout<<"n="<<n;
cout<<"\nМассив:\n";
for_each(v.begin(),v.end(),pp);
cout<<"\n\nРезультат:\n";
vector<int> s;
for (int k = 1; k<=n; ++k)
rf(s, k, 0);

if(in==0) cout<<"Very bad finish!\n";
v.resize(0);
system("pause");
return 0;
}