Pagini recente » Cod sursa (job #2629789) | Cod sursa (job #3192762) | Cod sursa (job #1578365) | Cod sursa (job #1654299) | Cod sursa (job #779310)
Cod sursa(job #779310)
#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;
t=2;
while(pas<n)
{
++pas;
i=pas-1;
if(i>pas-1)
i=i%(pas-1);
while(i)
--i,t=urm[t];
urm[tata[t]]=urm[t];
tata[urm[t]]=tata[t];
g<<t<<" ";
t=urm[t];
}
return 0;
}