Cod sursa(job #254649)

Utilizator Alexa_ioana_14Antoche Ioana Alexandra Alexa_ioana_14 Data 7 februarie 2009 13:32:19
Problema Planeta Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.64 kb
#include<stdio.h>
int as,x[10*10],viz[10*10],n,f;
bool ev;
int main()
{
	freopen("planeta.in","r",stdin);
	freopen("planeta.out","w",stdout);
	scanf("%d%d",&n,&f);
	int k=1;
	int nrviz=0;
	while (k&&f)
	{
		do
		{
			if (x[k]<n)
			{
				viz[x[k]]--;
				x[k]++;
				viz[x[k]]++;
				as=1;
				nrviz=0;
				for (int i=1; i<=n; ++i)
					if (viz[i])
						nrviz++;
				ev=(nrviz+n-k>=n);
			}
			else as=0;
		}
		while (as&&!ev);
		if (as)
			if (k==n)
			{
				--f;
				if (!f)
				for (int i=1; i<=n; ++i)
					printf("%d ",x[i]);
			}
			else
				x[++k]=0;
			else
			{
			viz[x[k]]--; --k;
			}
	}
	return 0;
}