Pagini recente » Cod sursa (job #1535876) | Cod sursa (job #1832072) | Cod sursa (job #2139600) | Cod sursa (job #584761) | Cod sursa (job #855718)
Cod sursa(job #855718)
#include <stdio.h>
using namespace std;
int n,A[400010],node,mod=1,clue;
void insert(int nod,int st,int dr)
{
int mid;
if(st==dr)
{
A[nod]=clue;
return;
}
else {
mid=(st+dr)/2;
if(node<=mid) insert(2*nod,st,mid);
else insert(2*nod+1,mid+1,dr);
A[nod]=A[2*nod]+A[2*nod+1];
}
}
void search(int nod,int st,int dr,int mod)
{
int mid;
if(st==dr) {node=st;return;}
mid=(st+dr)/2;
if(mod<=A[2*nod]) search(nod*2,st,mid,mod);
else search(nod*2+1,mid+1,dr,mod-A[nod*2]);
}
int main()
{
int j=0,i=0;
FILE*f,*g;
clue=1;
f=fopen("order.in","r");
g=fopen("order.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;++i)
{
node=i;
clue=1;
insert(1,1,n);
}
for(j=1;j<=n;++j)
{
mod=(mod+j+A[1])%A[1];
if(mod==0) mod=A[1];
search(1,1,n,mod);
fprintf(g,"%d\n",node);
clue=0;
mod--;
insert(1,1,n);
}
return 0;
}