Cod sursa(job #254381)

Utilizator Andreid91Ciocan Andrei Andreid91 Data 7 februarie 2009 11:44:16
Problema Planeta Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.51 kb
#include<fstream.h>

long long  p,i,j,k,n,q,v[100];



int main()
{
ifstream f("planeta.in");
f>>n>>k;
f.close();
p=1;
v[1]=1;
for (i=2;i<=n-1;i++)
	{
	p*=i;
	v[i]=i;
	}
v[n]=n;
ofstream g("planeta.out");
for (j=1;j<n;j++)
	{
	q=k/p;
	if (k%p!=0) q++;
	i=1;
	while (q) if (v[i]==-1) i++;
			else {
			     q--;
			     i++;
			     }
        g<<v[i-1]<<' ';
	v[i-1]=-1;
	k=k%p;
	if (k==0) k=p;
	p/=(n-j);
	}
for (i=1;i<=n;i++)
	if (v[i]!=-1) g<<' '<<v[i];
g.close();
return 0;
}