Pagini recente » Cod sursa (job #2105847) | Cod sursa (job #2078429) | Cod sursa (job #532091) | Cod sursa (job #887466) | Cod sursa (job #200919)
Cod sursa(job #200919)
#include <stdio.h>
#define NMAX 70100
int n,m;
int arbore[NMAX],solutie[NMAX],a[NMAX];
int v,p,maxim,f,s;
int max(int a,int b)
{
if (a>b) return a;
else return b;
}
void interogare(int nod,int st,int dr)
{
int mij;
if (st==dr)
arbore[nod]=1;
else
{
mij=(st+dr)/2;
interogare(2*nod,st,mij);
interogare(2*nod+1,mij+1,dr);
arbore[nod]=arbore[2*nod]+arbore[2*nod+1];
}
}
void actualizare(int nod,int st,int dr)
{
int mij;
if (st==dr)
{
arbore[nod]=0;
solutie[st]=v;
}
else
{
mij=(st+dr)/2;
if (p<=arbore[2*nod]) actualizare(2*nod,st,mij);
else
{
p-=arbore[2*nod];
actualizare(2*nod+1,mij+1,dr);
}
arbore[nod]=arbore[2*nod]+arbore[2*nod+1];
}
}
int main()
{
int i,b,x;
freopen("schi.in","rt",stdin);
freopen("schi.out","wt",stdout);
scanf("%d",&n);
for (i=1;i<=n;++i)
scanf("%d",&a[i]);
interogare(1,1,n);
for (i=n;i>=1;--i)
{
v=i;
p=a[i];
actualizare(1,1,n);
}
for (i=1;i<=n;i++)
printf("%d\n",solutie[i]);
return 0;
}