Cod sursa(job #3220958)
Utilizator | Craciun 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;
}