Cod sursa(job #1099193)

Utilizator mirceadinoMircea Popoveniuc mirceadino Data 5 februarie 2014 17:09:54
Problema Order Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<cstdio>

using namespace std;

const int NMAX = 30000+5;

int N;
int Next[NMAX];
int Prev[NMAX];

int main()
{
    int i,j,k,p,r;

    freopen("order.in","r",stdin);
    freopen("order.out","w",stdout);

    scanf("%d",&N);

    for(i=1; i<=N; ++i)
    {
        Next[i]=i+1;
        Prev[i]=i-1;
    }
    Next[N]=1;
    Prev[1]=N;

    for(i=k=1; i<=N; ++i)
    {
        for(j=1; j<=i; ++j)
            k=Next[k];
        p=Next[k];
        r=Prev[k];
        Next[r]=p;
        Prev[p]=r;
        printf("%d ",k);
    }
    return 0;
}