Cod sursa(job #3376594)

Utilizator Sebi_Ionescuionescu sebastian Sebi_Ionescu Data 18 noiembrie 2026 14:23:59
Problema Submultimi Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <bits/stdc++.h>

using namespace std;
int n;
vector<int> a;

bool urmator() {
    for(int i=n;i>0;i--) {
        if(a[i]==0) {
            a[i]=1;
            return true;
        }
        a[i]=0;
    }
    return false;
}
void afisare(){
	for(int i=1;i<=n;i++){
		if(a[i]==1)
			cout<<i<<' ';
	}

	cout<<'\n';
}
int main()
{
	freopen("submultimi.in","r",stdin);
	freopen("submultimi.out","w",stdout);
	cin>>n;
	a.resize(n+1);
	while(urmator()){
		afisare();
	}

    return 0;
}