Cod sursa(job #3259981)
Utilizator | Data | 28 noiembrie 2024 17:47:48 | |
---|---|---|---|
Problema | Order | Scor | 55 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include <fstream>
using namespace std;
ifstream in;
ofstream out;
bool eliminat[30005];
int main()
{
in.open("order.in");
out.open("order.out");
int n, idx = 0;
in >> n;
for (int i = 0; i < n; i++)
{
int numpasi = i;
numpasi %= (n-i);
numpasi++;
while (numpasi)
{
idx++;
idx %= n;
if (!eliminat[idx])
{
numpasi--;
}
}
eliminat[idx] = 1;
out << idx+1 << " ";
}
}