Cod sursa(job #201327)

Utilizator mihaipoascaPoasca Mihai mihaipoasca Data 30 iulie 2008 18:28:59
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<stdio.h>
int N,r,sol[20];
char uz[20];

FILE *fin=fopen("combinari.in","r"),
     *fout=fopen("combinari.out","w");

void bkt(int k){
    if(k==r+1){
         for(int i=1;i<=r;i++) fprintf(fout,"%d ",sol[i]);
         fprintf(fout,"\n");
    }
    else
        for(int i=sol[k-1]+1;i<=N;i++)
            if(!uz[i]){
                sol[k]=i;
                uz[i]=1;
                bkt(k+1);
                uz[i]=0;
            }


}


int main(){

    fscanf(fin,"%d %d",&N,&r);

    bkt(1);

    fclose(fin);
    fclose(fout);

    return 0;
}