Cod sursa(job #468695)

Utilizator IrnukIrina Grosu Irnuk Data 4 iulie 2010 17:43:50
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include<fstream>

using namespace std;

int v[20],n,m;
fstream fin,fout;

void afiseaza()
{
	for(int i=1;i<=m;i++)
		fout<<v[i]<<" ";
	fout<<'\n';
}

int validare(int k)
{
	int i;
	for(i=1;i<k;i++)
		if(v[i]>=v[k])
			return 0;
	return 1;
}

void back(int k)
{
	int i;
	for(i=k;i<=n;i++)
	{
		v[k]=i;
		if(validare(k)==1)
			if(k==m)
				afiseaza();
			else
				back(k+1);
	}
}

int main()
{
	fin.open("combinari.in",ios::in);
	fout.open("combinari.out",ios::out);

	fin>>n>>m;

	back(1);
	fin.close();
	fout.close();
	return 0;
}