Cod sursa(job #556432)

Utilizator krysstynelBojor Fineas Cristian krysstynel Data 16 martie 2011 09:45:59
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream fi("combinari.in");
ofstream fo("combinari.out");

int n,sol[20],k,l,i;

bool valid()
{
	l=0;
	
	for(i=1; i<=n; i++)
		if(sol[i])
			l++;
		
	if(l==k)
		return 1;
	
	return 0;
}

void afisare()
{
	for(i=1; i<=n; i++)
		if(sol[i])
			fo<<i<<" ";
		
	fo<<'\n';
}

void back(int pas)
{
	if(pas>n)
	{	
		if(valid())
			afisare();
		
		return;
	}

	sol[pas]=0;
	
	back(pas+1);
	
	sol[pas]=1;
	
	back(pas+1);
}

int main()
{
	fi>>n>>k;
	
	back(1);
	
	fi.close();
	fo.close();
	
	return 0;
}