Cod sursa(job #154227)

Utilizator mithyPopovici Adrian mithy Data 11 martie 2008 00:03:49
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>
#define NMax 100

int n, m, a[NMax], uz[NMax];

void citire();
void bkt( int k );

int main()
{
	int i;

	citire();
	bkt(1);

	return 0;
}
void bkt( int k )
{
	int i;

	if ( k > m )
	{
		for (i=1; i<=m; i++)
			printf( "%d ", a[i] );
		printf( "\n" );
		return;
	}

	for (i=k; i<=n; i++)
		if ( !uz[i] && i > a[k-1])
		{
			uz[i] = 1;
			a[k] = i;

			bkt(k+1);

			uz[i] = 0;
		}
}
void citire()
{
	freopen( "combinari.in", "rt", stdin );
	freopen( "combinari.out", "wt", stdout );

	scanf( "%d %d", &n, &m );
}