Cod sursa(job #263443)

Utilizator Bit_MasterAlexandru-Iancu Caragicu Bit_Master Data 20 februarie 2009 13:05:36
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>

const int N = 19;

int n,k,sol[N];
char afisat;

void afisare()
{
	if (afisat)
		printf ("\n");
	else
		afisat = 1;
	printf ("%d",sol[1]);
	for (int i = 2; i <= k; ++i)
		printf (" %d",sol[i]);	
}

void avansare(int poz)
{
	for (sol[poz] = sol[poz-1]+1; sol[poz] <= n-k+poz; ++sol[poz])
	{
		if (poz == k)
			afisare();
		else
			avansare (poz+1);
	}
}

int main()
{
	freopen ("combinari.in","r",stdin);
	freopen ("combinari.out","w",stdout);
	scanf ("%d %d",&n,&k);
	avansare(1);
	return 0;
}