Pagini recente » Cod sursa (job #989393) | Cod sursa (job #1976184) | Cod sursa (job #645196) | Cod sursa (job #2772628) | Cod sursa (job #2330551)
#include <bits/stdc++.h>
#define N 30005
using namespace std;
ifstream in("order.in");
ofstream out("order.out");
int a[N],b[N];
int main(){
int n,p,r,i,j,aux;
in>>n;
a[n]=1, a[1]=2, b[1]=n, b[2]=1;
for(i=2; i<n; ++i)
a[i]=i+1, b[i]=i-1;
p=2, r=n;
for(i=1; r; --r, ++i){
for(j=1; j<i%r; ++j)
p=a[p];
out<<p<<" ";
aux=a[p];
b[a[p]]=b[p];
a[b[p]]=a[p];
p=aux;
}
return 0;
}