Cod sursa(job #360573)

Utilizator neneasebybalan eusebiu neneaseby Data 1 noiembrie 2009 00:07:54
Problema Combinari Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<iostream>
#include<fstream>
using namespace std;
int st[10],n,k;
ofstream g("combinari.out");
void afis()
{
	int i;
	for(i=1;i<=k;i++)
		g<<st[i]<<" ";
	g<<endl;
}
int valid(int p)
{
	if(p>1)if(st[p]<=st[p-1])return 0;
	return 1;
}
void bkt(int p)
{
	int i;
	for(i=1;i<=n-k+p;i++)
	{
		st[p]=i;
		if(valid(p))if(p==k)afis();
					else bkt(p+1);
	}
}
int main()
{
	ifstream f("combinari.in");
	f>>n>>k;
	bkt(1);
	f.close();
	g.close();
	return 0;
}