Cod sursa(job #980063)

Utilizator robert_stefanRobert Stefan robert_stefan Data 3 august 2013 21:08:22
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>

using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");

int sol[100], n, p;

inline bool solutie(int k)
{
	return k==p+1;
}

inline void tipareste()
{
	int i;
	for(i=1; i<=p; ++i)
		out<<sol[i]<<' ';
	out<<'\n';
}

inline void init(int k)
{
	if(k>1)
		sol[k]=sol[k-1];
	else
		sol[k]=0;
}

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

inline void back(int k)
{
	if(solutie(k))
		tipareste();
	else
	{
		init(k);
		while(succesor(k))
			back(k+1);
	}
}

int main()
{
	in>>n>>p;
	back(1);
	in.close();
	out.close();
	return 0;
}