Cod sursa(job #3151372)

Utilizator andreifilimonPopescu Filimon Andrei Cosmin andreifilimon Data 20 septembrie 2023 22:09:21
Problema Order Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <vector>

using namespace std;
ifstream cin("order.in");
ofstream cout("order.out");
int main() {
    int n;
    cin>>n;
    vector<int> v(n);
    int i;
    for(i=1; i<=n; i++) 
        v[i-1]=i;
    int poz, cn;
    poz=0;
    cn=n;
    for(i=0; i<n; i++) 
    {
        poz+=i;
        if(poz>=cn)
            poz%=cn;
        if(poz==0)
            poz=cn;
        cout<<v[poz-1]<<" ";
        v.erase(v.begin()+(poz-1));
        cn--;
        poz--;
    }
    return 0;
}