En la escuela me han puesto la siguiente situacion:
Se me da un array A = {a1, a2, a3, ..., an}
. La tarea es generar todos los subconjuntos de ese array.
Nota el array puede llegar a tener un tamaño de 3 a 105.
Por ejemplo:
Entrada:
3
1 2 3
Salida
{ }
{ 1 }
{ 2 }
{ 1 2 }
{ 3 }
{ 1 3 }
{ 2 3 }
{ 1 2 3 }
El codigo que use fue el siguiente:
#include<bits/stdc++.h>
using namespace std ;
int n;
vector<int> Arr;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
int a; cin>>a;
Arr.push_back(a);
}
for(int i=0;i<(1<<n);i++){
cout<<"{ ";
for(int j=0;j<n;j++){
if(i&(1<<j)){
cout<<Arr[j]<<" ";
}
}
cout<<"}\n";
}
return 0;
}