Cod sursa(job #3376369)

Utilizator estedinvinaluimitucaMarcu Alexandru Novac estedinvinaluimituca Data 17 noiembrie 2026 15:57:41
Problema Submultimi Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include<bits/stdc++.h>
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

#define MAXN 25

int n,kcer;
int v[MAXN];

void afis(int k){
    for(int i=1;i<=k;i++){
        fout<<v[i]<<" ";
    }
    fout<<"\n";
}

bool valid(int k){
    if(k==1){
        return true;
    }
    if(v[k]>v[k-1]){
        return true;
    }
    return false;
}
void backt(int k){
    for(int i=v[k-1]+1;i<=n;i++){
        v[k]=i;
        if(k<kcer || valid(k)){
            afis(k);
            backt(k+1);
        }
    }
}

int main(){
    cin>>n;
    v[0]=0;
    for(int i=1;i<=n;i++){
        v[i]=i;
    }
    backt(1);
}