Cod sursa(job #2945780)

Utilizator Luca07Nicolae Luca Luca07 Data 24 noiembrie 2022 08:36:28
Problema Order Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 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;

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

    st = n;

    i = 1;
    for (int s = 1; s <= st; s++) {
        j = s;
        while (j > 0) {

            i++;
            if (i > n)
                i = 1;

            j--;
        }
        res.push_back(v[i]);
        v.erase(v.begin() + i);
        i--;
        n--;
        if (i == 0)
            i = n;
    }
    for (auto v : res)
        cout << v << " ";
    return 0;
}