Cod sursa(job #779307)

Utilizator lily3Moldovan Liliana lily3 Data 17 august 2012 14:13:18
Problema Order Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<fstream>
using namespace std;

int i,j,t,p,inc,n,m,urm[300001],pas,nr,tata[300000],rez;
int  main()
{
	ifstream f("order.in");
	ofstream g("order.out");
	f>>n;
	for(i=1;i<=n;++i)
		urm[i]=i+1,tata[i]=i-1;
	tata[1]=n,urm[n]=1;
	i=1;
	nr=1;
	pas=inc=1;
	while(pas<=n)
	{
		
		i+=pas;
		++pas;
		j=i%n;
		t=inc;
		while(nr<j)
			++nr,t=urm[t];
		urm[tata[t]]=urm[t];
		tata[urm[t]]=tata[t];
		g<<t<<" ";
		if(t==inc)
			inc=urm[t];
		nr=2;
	}
	
	return 0;
}