Cod sursa(job #3220958)

Utilizator ArklahhisCraciun Mihai Arklahhis Data 5 aprilie 2024 16:01:02
Problema Order Scor 25
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("order.in");
ofstream fout("order.out");
#define NMAX 30001
int n,pos,s,nr;
bool v[NMAX+1];
int main()
{
    fin >> n;
    int i=1;
    s=n;
    pos=1;
    while (s>0)
    {
        nr=i;
        while (nr>0)
        {
            pos++;
            pos=pos%n;
            if (v[pos]==0)
                nr--;
        }
        pos=pos%n;
        while (v[pos]==1)
        {
            pos=(pos+1)%n;
        }
        if (pos==0)
            fout << n << " ";
        else
            fout << pos << " ";
        v[pos]=1;
        s--;
        if (s==0)
            break;
        i++;
    }
    return 0;
}