Cod sursa(job #2330551)

Utilizator EdgeLordXDOvidiuPita EdgeLordXD Data 28 ianuarie 2019 16:28:10
Problema Order Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#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;
}