Pagini recente » Cod sursa (job #1690586) | Cod sursa (job #2930985) | Cod sursa (job #2502527) | Cod sursa (job #1025055) | Cod sursa (job #3245973)
#include <bits/stdc++.h>
using namespace std;
const int MAXN=3e4+5;
int aint[4*MAXN],ans[MAXN],v[MAXN];
void build(int node, int l, int r)
{
if(l==r)
{
aint[node]=1;
return;
}
int mij=(l+r)/2;
build(node*2,l,mij);
build(node*2+1,mij+1,r);
aint[node]=aint[node*2]+aint[node*2+1];
}
void update(int node, int l, int r, int poz, int val)
{
if(l==r)
{
aint[node]=0;
ans[l]=val;
return;
}
int mij=(l+r)/2;
if(poz<=aint[node*2]) update(node*2,l,mij,poz,val);
else update(node*2+1,mij+1,r,poz-aint[node*2],val);
aint[node]=aint[node*2]+aint[node*2+1];
}
signed main()
{
ifstream cin("schi.in");
ofstream cout("schi.out");
int n;
cin>>n;
build(1,1,n);
for(int i=1;i<=n;++i)
{
cin>>v[i];
}
for(int i=n;i>=1;--i) update(1,1,n,v[i],i);
for(int i=1;i<=n;++i) cout<<ans[i]<<" ";
}