Cod sursa(job #1099433)

Utilizator Al3ks1002Alex Cociorva Al3ks1002 Data 5 februarie 2014 20:46:36
Problema Order Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<cstdio>
#include<vector>
using namespace std;
int N,i,poz,len;
vector<int> S;
int main()
{
    freopen("order.in","r",stdin);
    freopen("order.out","w",stdout);
    scanf("%d",&N);
    for(i=1;i<=N;i++) S.push_back(i);
    for(i=1,poz=2;i<=N;i++)
    {
        poz=poz+i-1; len=N-i+1;
        while(poz>len) poz-=len;
        printf("%d ",*(S.begin()+poz-1));
        S.erase(S.begin()+poz-1);
    }
    return 0;
}