Cod sursa(job #387642)

Utilizator toniobFMI - Barbalau Antonio toniob Data 28 ianuarie 2010 08:54:02
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
using namespace std;
 
ifstream in ( "combinari.in" );
ofstream out ( "combinari.out" );

int n, sol [ 16 ], k;

void afisare ()
{
	for ( int i = 2; i <= k + 1; ++i )
		out << sol [ i ] << " ";
	out << "\n";
}

bool valid ( int p )
{
	for ( int i = 1; i < p; ++i )
		if ( sol [ i ] == sol [ p ] )
			return false;
	return true;
}

void bkt ( int p )
{
	if ( p == k + 1 )
	{
		afisare ();
		return;
	}
	
	for ( int i = sol [ p ] + 1; i <= n; ++i )
	{
		sol [ p + 1 ] = i;
		bkt ( p + 1 );
	}
}

int main ()
{
	in >> n >> k;
	
	bkt ( 1 );
	
	return 0;
}