Cod sursa(job #626202)

Utilizator RaduDoStochitoiu Radu RaduDo Data 26 octombrie 2011 16:46:38
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include<iostream>
#include<cstdio>
using namespace std;
int n,as,ev,k,i,p,st[100],a[100];
void init(int k)
{
	st[k]=0;
}
void succesor(int k,int &as)
{
	if(st[k]<n){st[k]++;as=1;}
	else as=0;
}
void valid(int k,int &ev)
{int i;
	ev=1;
	if(st[k-1]>=st[k]&&k>1) ev=0;
	
	
}

void tipar(int k)
{int i;
	for(i=1;i<=k;i++)
	printf("%d ",st[i]);
	printf("\n");
	
}

int main()
{
	freopen("combinari.in","r",stdin);
	freopen("combinari.out","w",stdout);
	scanf("%d%d",&n,&p);
	k=1;init(k);
	while(k>0)
		{as=1;ev=0;
		while(as&&!ev)
			{succesor(k,as);
			if (as) valid(k,ev);
			}
		if (as) if (k==p) tipar(k);
				else {k++;init(k);}
		else k--;
		}
		
	
return 0;
}