Cod sursa(job #3376784)

Utilizator TudorMitMituca Tudor TudorMit Data 19 noiembrie 2026 18:42:25
Problema Submultimi Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
#include <vector>
using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

int n;
vector<int>v;

bool nxt(){
    for(int i=n;i>=1;i--){
        if(v[i]==0){
            v[i]=1;
            return true;
        }
        v[i]=0;
    }
    return false;
}

int main(){
    int e=1;
    cin>>n;
    v.resize(n+1);
    do{
        for(int i=1;i<=n;i++)
            if(v[i]==1){
                cout<<i<<" ";
                e=0;
            }
        if(e==0)
            cout<<'\n';
    }while(nxt());
}