Cod sursa(job #1536378)

Utilizator eu3neuomManghiuc Teodor-Florin eu3neuom Data 26 noiembrie 2015 01:14:13
Problema Order Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("order.in");
ofstream fout("order.out");

int Lim, pos = 1;

vector < int > v;

int main(){
    int n;
    fin >> n;
    Lim = n;
    v.resize(n);
    for(int i = 0; i < n; i++) v[i] = i + 1;
    for(int i = 1; i <= n; i++){
        if(pos + i - 1 < Lim){
            pos += i - 1;
            fout << v[pos] << " ";
            v.erase(v.begin() + pos);
        } else {
            pos = i - 1 - (Lim - pos);
            pos = pos % Lim;
            fout << v[pos] << " ";
            v.erase(v.begin() + pos);
        }
        Lim--;
    }
    return 0;
}