Cod sursa(job #1160414)

Utilizator AlexieDariciuc Alexie Alexie Data 30 martie 2014 15:38:53
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream in("combinari.in);
ofstream out("combinari.out);
int n,p,V[20];
int solutie(int k);
int valid(int k);
void afisare(int k);
void BK(int k);
int main()
{
	in>>n;
	in>>p;
	BK(1);
}
void BK(int k)
{
	int i;
	for(i=1;i<=n;i++)
	{
		V[k]=i;
		if(valid(k))
			if(solutie(k))			
			afisare(k);
		else
			BK(k+1);
	}
}
int solutie(int k)
{
	if(k==p)
		return 1;
	return 0;
}
int valid(int k)
{
	int i;
	for(i=1;i<=k-1;i++)
		if(V[i]>=V[k])
			return 0;
		return 1;
}
void afisare(int k)
{
	int i;
	for(i=1;i<=k;i++)
		out<<V[i]<<" ";
	out<<endl;
}