Cod sursa(job #2985321)

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

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

rope <int> v;

int n;

int 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;
}