Cod sursa(job #530596)

Utilizator Oancea.CatalinOancea Catalin Oancea.Catalin Data 7 februarie 2011 23:59:36
Problema Combinari Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.84 kb
#include<fstream>
using namespace std;
FILE *f, *g;
long long x[20], i, n, m;
void init(int k)
{
	x[k]=0;
}
int succ(int k)
{
	if(x[k]<n && k<=m)
	{
		x[k]++;
		return 1;
	}
	return 0;
}
int valid(int k)
{
	int i;
	for(i=2; i<=k; i++)
	{
		if(x[i]<=x[i-1])
			return 0;
	}
	return 1;
}
int solutie(int k)
{
	if(k==m)
		return 1;
	return 0;
}
void tipar(int k)
{
	int i;
	for(i=1; i<=m; i++)
		fprintf(g, "%lld ", x[i]);
	fprintf(g, "\n");
}
void back()
{
	int i, k;
	k=1;
	init(k);
	while(k>0)
	{
		i=0;
		while(i==0 && succ(k))
			if(valid(k))
				i=1;
		if(i==1)
		{
			if(solutie(k))
				tipar(k);
			else
			{
				k++;
				init(k);
			}
		}
		else
			k--;
	}
}
int main()
{
	f=fopen("combinari.in", "r");
	g=fopen("combinari.out","w");
	
	fscanf(f, "%lld %lld", &n, &m);
	back();
}