fork download
copy 
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	// your code goes here
  7. 	int n;
  8. 	cin>>n;
  9. 	int a[n];
  10. 	for(int i=0;i<n;i++){
  11. 		cin>>a[i];
  12. 	}
  13. 	int subsets=pow(2,n);
  14. 	vector<vector<int>>v;
  15. 	for(int num=0;num<subsets;num++){
  16. 		 vector<int>temp;
  17. 		 for(int i=0;i<n;i++){
  18. 		 	 if(num&(1<<i)){
  19. 		 	 	temp.push_back(a[i]);
  20. 		 	 }
  21. 		 }
  22. 		 v.push_back(temp);
  23. 	}
  24. 	sort(v.begin(),v.end());
  25. 	for(int i=0;i<v.size();i++){
  26. 		for(int j=0;j<v[i].size();j++){
  27. 			cout<<v[i][j]<<" ";
  28. 		}
  29. 		cout<<"\n";
  30. 	}
  31. 	return 0;
  32. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
3
1 2 3
stdout
copy 
1 
1 2 
1 2 3 
1 3 
2 
2 3 
3
https://ideone.com/f47Dek
language:
C++14 (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!