Pagini recente » Cod sursa (job #728401) | Cod sursa (job #2121700) | Cod sursa (job #3220335) | Cod sursa (job #2031607) | Cod sursa (job #1183127)
#include<cstdio>
using namespace std;
int aib[30001];
int n;
int v[30001];
int c[30001];
int ub(int x){
return (x&(-x));
}
void add(int x){
int i;
for(i=x;i<=n;i+=ub(i))
aib[i]++;
}
int sum(int x){
int i,s=0;
for(i=x;i>0;i-=ub(i))
s+=aib[i];
return s;
}
int main(){
freopen ("schi.in","r",stdin);
freopen ("schi.out","w",stdout);
int i,x,y,z;
scanf ("%d",&n);
for(i=1;i<=n;i++)
scanf ("%d",&v[i]);
for(i=n;i>0;i--){
x=v[i]+sum(v[i]);
y=sum(v[i]);
z=sum(x);
while(y!=z){
y=z;
x=v[i]+y;
z=sum(x);
}
c[x]=i;
add(x);
}
for(i=1;i<=n;i++)
printf ("%d\n",c[i]);
return 0;
}