Cod sursa(job #355854)

Utilizator GogosheritzuDumitrescu Dragos Gogosheritzu Data 12 octombrie 2009 13:15:08
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <stdio.h>
int N, K, sol[19];
void bkt (int p);
void afisare ();
int main ()
{
	freopen ("combinari.in", "r", stdin);
	freopen ("combinari.out", "w", stdout);
	scanf ("%d%d", &N, &K);
	bkt(1);
}
void bkt (int p)
{
	if (p==K+1)
	{
		afisare ();
		return;
	}
	for (int i=sol[p-1]+1; i<=N-K+p; i++){
		sol[p]=i;
		bkt(p+1);
	}
}
void afisare ()
{
	for (int i=1; i<=K; i++)
		printf ("%d ", sol[i]);
	printf ("\n");
}