Pagini recente » Cod sursa (job #1400513) | Cod sursa (job #1010985) | Cod sursa (job #1552152) | Cod sursa (job #1002846) | Cod sursa (job #742869)
Cod sursa(job #742869)
#include <fstream>
using namespace std;
ifstream in("order.in");
ofstream out("order.out");
const int N=30005;
int aib[N];
int n;
int step(int x)
{
return x&(-x);
}
int query(int x)
{
int sum=0;
for(;x;x-=step(x))
sum+=aib[x];
return sum;
}
void update(int x,int val)
{
for(;x<=n;x+=step(x))
aib[x]+=val;
}
int bs(int val)
{
int i,pas=1<<16;
for(i=0;pas;pas>>=1)
if(i+pas<=n && aib[i+pas]<val)
{
i+=pas;
val-=aib[i];
}
return i+1;
}
int main()
{
int i,nr=1,q;
in>>n;
for(i=1;i<=n;i++)
update(i,1);
for(i=1;i<=n-1;i++)
{
if((query(nr)+i)%(query(n))==0)
q=bs(query(n));
else
q=bs((query(nr)+i)%(query(n)));
out<<q<<" ";
update(q,-1);
nr=q;
}
out<<bs(1)<<"\n";
return 0;
}