Pagini recente » Cod sursa (job #3136776) | Cod sursa (job #1857628) | Cod sursa (job #2932181) | Cod sursa (job #1246724) | Cod sursa (job #2986663)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("order.in");
ofstream g("order.out");
const int nmax = 30005;
int a[5 * nmax];
int n, p, k;
void update(int nod, int st, int dr, int l, int x) {
if ( st == dr ) {
a[nod] = x;
return;
}
int mij = ( st + dr ) / 2;
if ( l <= mij )
update(2 * nod, st, mij, l, x);
else
update(2 * nod + 1, mij + 1, dr, l, x);
a[nod] = a[2 * nod] + a[2 * nod + 1];
}
int query(int nod, int st, int dr, int x) {
if ( st == dr )
return st;
int mij = ( st + dr ) / 2;
if ( a[2 * nod] >= x )
query(2 * nod, st, mij, x);
else
query(2 * nod + 1, mij + 1, dr, x - a[2 * nod]);
}
int main()
{
f >> n;
for ( int i = 1; i <= n; i++ )
update(1, 1, n, i, 1);
k = 1;
for ( int i = 1; i <= n; i++ ) {
k = ( k + i - 1 ) % a[1] + 1;
p = query(1, 1, n, k);
update(1, 1, n, p, 0);
k--;
g << p << ' ';
}
g << '\n';
f.close();
g.close();
return 0;
}