Cod sursa(job #313402)

Utilizator stanesealexStanese Alex stanesealex Data 8 mai 2009 22:28:22
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<cstdio>

using namespace std;

int x[20];

int valid(int k)
{
	if (k!=1&&x[k]<=x[k-1])
		return 0;
return 1;
}
int main()
{
	int n,m,k,i,altul;
	FILE *f=fopen("combinari.in","r");
	FILE *g=fopen("combinari.out","w");
	fscanf(f,"%d %d",&n,&m);
	k=1;
	while (k)
	{
		do
		if (x[k]<n)
		{
			x[k]++;
			altul=1;
		}
		else altul=0;
	while(altul&&!valid(k));
		if (altul)
			if (k==m)
			{
			for (i=1;i<=m;i++)
			fprintf(g,"%d ",x[i]);
			fprintf(g,"\n");
			}
			else
			{
				k++;
				x[k]=0;
			}
		else
			k--;
	}
	fclose(f);
	fclose(g);
	return 0;
	
}