# include < iostream >
using namespace std ;
int n, m, s;
int numere[ 100 ];
int aranjament[ 100 ];
void tipar () {
for ( int i = 0 ; i < m; i++) {
cout << aranjament[i] << ' ' ;
}
cout << endl ;
}
int suma () {
int sum = 0 ;
for ( int i = 0 ; i < m; i++) {
sum += aranjament[i];
}
return sum ;
}
void bt ( int k, int start) {
if (k == m) {
if ( suma () == s) {
tipar ();
}
return ;
}
for ( int i = start; i < n; i++) {
aranjament[k] = numere[i];
bt (k + 1 , i + 1 );
}
}
int main () {
cout << " Introduceti numarul de elemente ale multimii (n): " ;
cin >> n;
cout << " Introduceti elementele multimii : " ;
for ( int i = 0 ; i < n; i++) {
cin >> numere[i];
}
cout << " Introduceti numarul de elemente ale aranjamentului (m): " ;
cin >> m;
cout << " Introduceti suma dorita (s): " ;
cin >> s;
bt ( 0 , 0 );
return 0 ;
}