Cod sursa(job #293267)

Utilizator razvan2006razvan brezulianu razvan2006 Data 1 aprilie 2009 09:48:25
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>

long i, n, m, a[21], uz[21];
FILE *fin, *fout;

void bkt(long x)
{
	if(x == m + 1)
	{
		for(i = 1; i <= m; i++)
			fprintf(fout, "%ld ", uz[a[i]]);

		fprintf(fout, "\n");

		return;
	}
	else
	{
	    for(i = a[x - 1] + 1; i <= n; i++)
	    {
	       a[x] = i;
	       bkt(x + 1);
	    }

	}
}

int main()
{
	fin = fopen("combinari.in", "rt");
	fout = fopen("combinari.out", "wt");

	fscanf(fin, "%ld %ld", &n, &m);

	for(i = 1; i <= n; i++)
		uz[i] = i;

	bkt(1);

	return 0;
}