Cod sursa(job #2945799)

Utilizator Luca07Nicolae Luca Luca07 Data 24 noiembrie 2022 09:13:42
Problema Order Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
//#include <iostream>
#include<fstream>
#include<vector>
using namespace std;

ifstream cin("order.in");
ofstream cout("order.out");

vector<int> v;
vector<int> res;

int main()
{

    int n, i, j, k,st;

    cin >> n;
    for (i = 1; i <= n; i++)
        v.push_back(i);

    st = n;

    i = 0;
    for (int s = 1; s <= st; s++) {
        i = (i + s) % n;
        res.push_back(v[i]);
        v.erase(v.begin() + i);
        i--;
        n--;
        if (i < 0)
            i = n-1;
    }
    for (auto v : res)
        cout << v << " ";
    return 0;
}