Cod sursa(job #701934)

Utilizator soriynSorin Rita soriyn Data 1 martie 2012 18:38:38
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>

using namespace std;
ifstream in("combinari.in");
ofstream out("combinari.out");

int st[20];
int n,k,p;

bool succesor(int k)
{
	if(st[k]<n) {st[k]++; return 1;}
	return 0;
}

bool valid(int k)
{
	if(st[k]<=st[k-1]) return 0;
	return 1;
}

void write()
{
	for(int i=1;i<=p;i++)
		out<<st[i]<<" ";
	out<<"\n";
}

void bt(int k)
{
	st[k]=0;
	while(succesor(k))
	{
		if(valid(k))
		{
			if(k==p) write();
			else bt(k+1);
		}
	}
}
void read()
{
	in>>n>>p;
	
}

int main()
{
	read();
	bt(1);
}