Cod sursa(job #1947436)

Utilizator KusikaPasa Corneliu Kusika Data 30 martie 2017 22:58:41
Problema Order Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;

int n;
set <int> s;

int main() {
    freopen("order.in","r",stdin);
    freopen("order.out","w",stdout);
    cin >> n;
    for (int i = 1; i <= n; i++) s.insert(i+1);
    int it = 1;
    for (int i = 0; i < n; i++) {
        auto itt = s.begin();
        it = (it + i % s.size()) % s.size();
        for (int j = 0; j < it; j++) itt++;
        cout << *itt << " ";
        s.erase(itt);
        if (s.empty()) return 0;
        it = it % s.size();
    }
}