Pagini recente » Cod sursa (job #149790) | Cod sursa (job #2791852) | Cod sursa (job #216920) | Cod sursa (job #2336345) | Cod sursa (job #1110111)
#include<cstdio>
#include<algorithm>
using namespace std;
#define big 30005
int n,v[big],arb[2*big],cant,i;
struct schior
{
int poz,om;
}loc[big];
void construct(int p,int st,int dr)
{
int mij;
mij=(st+dr)/2;
if(st==dr)
arb[p]=1;
else
{
construct(2*p,st,mij);
construct(2*p+1,mij+1,dr);
arb[p]=arb[2*p]+arb[2*p+1];
}
}
void query(int p,int st,int dr)
{
int mij;
mij=(st+dr)/2;
if(st==dr)
{
cant--;
if(cant==0)
{
loc[st].om=i;
arb[p]--;
}
}
else
{
if(cant!=0 && arb[2*p]!=0)
query(2*p,st,mij);
if(cant!=0 && arb[2*p+1]!=0)
query(2*p+1,mij+1,dr);
arb[p]=arb[2*p]+arb[2*p+1];
}
}
bool cmp(schior a,schior b)
{
return(a.poz<b.poz);
}
int main()
{
freopen("schi.in","r",stdin);
freopen("schi.out","w",stdout);
scanf("%d",&n);
for( i=1;i<=n;i++)
{
scanf("%d",&v[i]);
loc[i].poz=i;
}
construct(1,1,n);
for( i=n;i>=1;i--)
{
cant=v[i];
query(1,1,n);
}
sort(loc+1,loc+n+1,cmp);
for(i=1;i<=n;i++)
printf("%d\n",loc[i].om);
return 0;
}