Pagini recente » Istoria paginii utilizator/hpetru_bz | Monitorul de evaluare | Monitorul de evaluare | Istoria paginii blog/arenainfo | Cod sursa (job #203670)
Cod sursa(job #203670)
# include <stdio.h>
# define IN_FILE "combinari.in"
# define OUT_FILE "combinari.out"
# define NMAX 20
int N,K;
FILE *f;
int X[NMAX];
void writeSol(){
int i;
for (i=0;i<K;i++)
fprintf(f,"%d ",X[i]);
fprintf(f,"\n");
}
int cond(int k){
int i;
for (i=0;i<k;i++)
if(X[i]==X[k])
return 1;
for (i=0;i<k-1;i++)
if(X[i]>X[i+1])
return 1;
return 0;
}
void back(int k){
if (k==N)
writeSol();
else{
int i;
for (i=1;i<=N;i++){
X[k]=i;
if(cond(k)==0)
back(k+1);
}
}
}
int main (){
f=fopen(IN_FILE,"rt");
fscanf(f,"%d %d",&N,&K);
fclose(f);
f=fopen(OUT_FILE,"wt");
back(0);
fclose(f);
return 0;
}