Cod sursa(job #759172)

Utilizator test13test13 test13 Data 16 iunie 2012 23:32:39
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <cstdio>
int n,k,x[20];
bool ok;

void next_comb(int i){
    if(x[i]+1<=n-k+i)
    {
        x[i]++;
        ok=1;
        return;
    }
    if(i-1>0)
    {
        next_comb(i-1);
        x[i]=x[i-1]+1;
    }
}

int main(){
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
        scanf("%d %d",&n,&k);
        for(int i=1;i<=k;i++)x[i]=i;
        ok=1;
        while(ok)
        {
            for(int i=1;i<=k;i++)printf("%d ",x[i]);
            printf("\n");
            ok=0;
            next_comb(k);
        }
    return 0;
}