Cod sursa(job #155139)

Utilizator moga_florianFlorian MOGA moga_florian Data 11 martie 2008 19:19:21
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>

FILE *fin = fopen("combinari.in","r"),
     *fout = fopen("combinari.out","w");
int N,K;
int x[20];

void comb(int i){
    if(i>K){
        for(int i=1;i<=K;i++)
            fprintf(fout,"%d ",x[i]);
        fprintf(fout,"\n");
        return;
    }
    
    for(int k=x[i-1] + 1; k <= N-(K-i);k++){
        x[i] = k;
        comb(k+1);
    }

}

int main(){

    fscanf(fin,"%d%d",&N,&K);
    
    comb(1);
    
    fclose(fin);
    fclose(fout);
    return 0;

}