Cod sursa(job #185030)

Utilizator DastasIonescu Vlad Dastas Data 24 aprilie 2008 18:12:31
Problema Order Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <cstdio>

const int maxn = 32768;

FILE *in = fopen("order.in","r"), *out = fopen("order.out","w");

int n;
short a[maxn];

inline void del(int poz)
{
    for ( int i = poz; i < n; ++i )
        a[i] = a[i+1];

    --n;
}

void go()
{
    int i = 2;
    int s = n;

    while ( n )
    {
        i = i + s - n;

        while ( i > n )
            i = i - n;

        fprintf(out, "%hd ", a[i]);
        del(i);
        if ( i == n + 1 )
            i = 1;
    }

}

int main()
{
    fscanf(in, "%d\n", &n);

    for ( int i = 1; i <= n; ++i )
        a[i] = i;

    go();

    return 0;
}