Cod sursa(job #3152335)

Utilizator tonealexandruTone Alexandru tonealexandru Data 24 septembrie 2023 17:14:17
Problema Order Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 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")
#define int unsigned short int
using namespace std;
int v[30005];
signed main()
{
    ifstream cin("order.in");
    ofstream cout("order.out");
    int n,i=0,k=1,cnt=1,d;
    cin>>n;
    d=n;
    for(int i=1; i<=n; i++)
        v[i]=i;

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

    return 0;
}