Cod sursa(job #3152162)

Utilizator tonealexandruTone Alexandru tonealexandru Data 24 septembrie 2023 09:59:34
Problema Order Scor 85
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>
#include <fstream>
#pragma GCC optimize("O1")
#pragma GCC optimize("O2")
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
using namespace std;
vector<int> v;
int main()
{
    ifstream cin("order.in");
    ofstream cout("order.out");
    int n,i=0,k=1,cnt=1,d;
    cin>>n;
    d=n;
    v.push_back(0);
    for(int i=1; i<=n; i++)
        v.push_back(i);

    for(int i=1; i<=n; i++)
    {
        cnt+=i;
        while(cnt>d)
            cnt-=d;
        cout<<v[cnt]<<" ";
        /*
        cnt--;
        //cout<<d<<" "<<v[cnt+1]<<'\n';
        */
        for(int j=cnt; j<d; j++)
            v[j]=v[j+1];
        cnt--;
        d--;
    }

    return 0;
}