/******************************************************************************
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.
*******************************************************************************/
#include<iostream>
#include <vector>
using namespace std;
void printSubsets(vector<int>&arr,vector<int>&ans,int i){
if(i==arr.size()){
for(int val:ans){
cout<<val<<" ";
}
cout<<endl;
return;
}
ans.push_back(arr[i]);
printSubsets(arr,ans,i+1);
ans.pop_back();
printSubsets(arr,ans,i+1);
}
int main(){
std::vector<int> arr1={1,2,3};
vector<int>ans;
int i=0;
printSubsets(arr1,ans,i);
return 0;
}
LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgoKV2VsY29tZSB0byBHREIgT25saW5lLgpHREIgb25saW5lIGlzIGFuIG9ubGluZSBjb21waWxlciBhbmQgZGVidWdnZXIgdG9vbCBmb3IgQy9DKysuCkNvZGUsIENvbXBpbGUsIFJ1biBhbmQgRGVidWcgb25saW5lIGZyb20gYW55d2hlcmUgaW4gd29ybGQuCgoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIHZvaWQgcHJpbnRTdWJzZXRzKHZlY3RvcjxpbnQ+JmFycix2ZWN0b3I8aW50PiZhbnMsaW50IGkpewogICAgaWYoaT09YXJyLnNpemUoKSl7CiAgICAgICAgZm9yKGludCB2YWw6YW5zKXsKICAgICAgICAgICAgY291dDw8dmFsPDwiICI7CiAgICAgICAgICAgIAogICAgICAgIH0KICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgIHJldHVybjsKCiAgICB9CiAgICBhbnMucHVzaF9iYWNrKGFycltpXSk7CiAgICBwcmludFN1YnNldHMoYXJyLGFucyxpKzEpOwoKICAgIGFucy5wb3BfYmFjaygpOwogICAgcHJpbnRTdWJzZXRzKGFycixhbnMsaSsxKTsKCiAgICAKIH0KCmludCBtYWluKCl7CiAgc3RkOjp2ZWN0b3I8aW50PiBhcnIxPXsxLDIsM307CiAgIAogICAgdmVjdG9yPGludD5hbnM7CiAgICBpbnQgaT0wOwogICAgcHJpbnRTdWJzZXRzKGFycjEsYW5zLGkpOwogICAgcmV0dXJuIDA7Cgp9