Cod sursa(job #2985322)

Utilizator pifaDumitru Andrei Denis pifa Data 26 februarie 2023 11:35:11
Problema Order Scor 95
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>
#include <ext/rope>
#define int short int
using namespace std;

using namespace __gnu_cxx;
ifstream in("order.in");
ofstream out("order.out");

rope <int> v;

int n;

signed main()
{
    in >> n;
    v.push_back(n);
    for(int i = 1; i <= n; i++)
        v.push_back(i);
    int pos = 1;
    int cp = n;
    for(int i = 1; i <= cp; i++)
    {
        pos = (pos + i) % n;
        out << v[pos] << ' ';
        v.erase(pos, 1);
        n--;
        pos--;
    }
    return 0;
}