Pagini recente » Cod sursa (job #2744100) | Cod sursa (job #2735081) | Cod sursa (job #1770380) | Cod sursa (job #2090594) | Cod sursa (job #1141065)
#include <cstdio>
#define ub(x) (x&(-x))
using namespace std;
int C[30009],aib[30009],n,i,a[30009];
int sm(int p)
{
int s=0,i;
for(i=p;i>0;i-=ub(i))
s+=aib[i];
return s;
}
void uu(int x)
{
for(int i=x;i<=n;i+=ub(i))
aib[i]--;
}
int det(int x,int y)
{
int mn=x;
for(int i=x-1;i>=1;--i)
if(sm(i)==y) mn=i;
return mn;
}
int cb(int x)
{
int p=1,k,y,u=n,m;
while(p<=u)
{
m=(p+u)/2;
y=sm(m);
if(y==x) { k=det(m,y);uu(k);return k;}
else if(y<x) p=m+1;
else u=m-1;
}
}
int main()
{
freopen("schi.in","r",stdin);
freopen("schi.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
for(i=1;i<=n;++i)
aib[i]=ub(i);
for(i=n;i>=1;--i)
C[cb(a[i])]=i;
for(i=1;i<=n;++i)
printf("%d\n",C[i]);
return 0;
}