Cod sursa(job #649974)

Utilizator andreioneaAndrei Onea andreionea Data 17 decembrie 2011 00:15:25
Problema Combinari Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.55 kb
#include <stdio.h>

#define INFILE "combinari.in"
#define OUTFILE "combinari.out"
#define MAXN 20

FILE *fin;
FILE *fout;

int v[MAXN];
int n, k;

void back(int x)
{
	int i;
	if (x == k) {
		for (i = 0; i < x; ++i)
			fprintf(fout,"%d ", v[i]);
		fprintf(fout,"\n");
		return;
	}
	int first = x > 0?v[x-1] + 1:1;
	int last = k - x - 1 + n;
	for(i = first; i<=last; ++i)
	{		
		v[x] = i;
		back(x + 1);
		
		
	}
	
}

int main()
{
	fin = fopen(INFILE, "r");
	fout = fopen(OUTFILE, "w");
	fscanf(fin,"%d%d",&n,&k);
	back(0);
	fclose(fin);
	fclose(fout);
	return 0;
}