Cod sursa(job #160703)

Utilizator redkar23Dezactiveazama redkar23 Data 16 martie 2008 17:54:04
Problema Combinari Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.49 kb
#include <stdio.h>


FILE *f,*g;
int n,x;
int st[19];

int valid(int k){
int i;
for(i=1;i<k;i++)
  if(st[i]>=st[k]) return 0;
return 1;
}

void comb(int k){
int i,j;
for(i=1;i<=n;i++){
   st[k]=i;
   if(valid(k)){
     if(k==x){
      for(j=1;j<=k;j++)
         fprintf(g,"%d ",st[j]);
      fprintf(g,"\n");      
      }
     else comb(k+1);
   }


   }
}

int main(){

f=fopen("combinari.in","r");
g=fopen("combinari.out","w");
fscanf(f,"%d",&n);
fscanf(f,"%d",&x);
comb(1);
fclose(g);
return 0;
}