# include < iostream >
using namespace std ;
int n, m;
int obiecte[ 100 ];
bool utilizat[ 100 ];
int sumaTotala = 0 ;
void tipar ( int sumaP1, int sumaP2) {
if (sumaP1 != sumaP2) {
return ;
}
cout << "Persoana 1: " ;
for ( int i = 0 ; i < n; i++) {
if (utilizat[i]) {
cout << obiecte[i] << " " ;
}
}
cout << endl ;
cout << "Persoana 2: " ;
for ( int i = 0 ; i < n; i++) {
if (!utilizat[i]) {
cout << obiecte[i] << " " ;
}
}
cout << endl << "-----" << endl ;
}
void bt ( int k, int sumaP1, int sumaP2, int cntP1) {
if (k == n) {
tipar (sumaP1, sumaP2);
return ;
}
if (cntP1 < m) {
utilizat[k] = true ;
bt (k + 1 , sumaP1 + obiecte[k], sumaP2, cntP1 + 1 );
utilizat[k] = false ;
}
bt (k + 1 , sumaP1, sumaP2 + obiecte[k], cntP1);
}
int main () {
cout << " Introduceti numarul de obiecte (n): " ;
cin >> n;
cout << " Introduceti numarul de obiecte pentru persoana 1 (m): " ;
cin >> m;
for ( int i = 0 ; i < n; i++) {
cout << " Introduceti valoarea obiectului " << i + 1 << ": " ;
cin >> obiecte[i];
sumaTotala += obiecte[i];
}
if ( sumaTotala % 2 == 0 ) {
bt ( 0 , 0 , 0 , 0 );
} else {
cout << "Nu exista solutii , deoarece suma totala a obiectelor este impara." << endl ;
}
return 0 ;
}