Cod sursa(job #2945860)

Utilizator Andrei_EneaAndrei Enea Andrei_Enea Data 24 noiembrie 2022 11:10:04
Problema Order Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

int main()
{
    int n,i,j,k;
    cin>>n;
    vector<int>v;
    vector<int>res;
    for(i=1;i<=n;i++)
    {
        v.push_back(i);
    }
    int cn=n;
    int a=0;
    for(int i=1;i<=cn;i++)
    {
        a=(a+i)%n;
        res.push_back(v[a]);
        v.erase(v.begin()+a);
        a--;
        n--;
        if(a<0)
            a=n-1;
    }
    for(int i=0;i<res.size();i++)
    {
        cout<<res[i]<<" ";
    }

    return 0;
}