Pagini recente » Cod sursa (job #3192722) | Cod sursa (job #2268978) | Cod sursa (job #2327471) | Cod sursa (job #2947505) | Cod sursa (job #213241)
Cod sursa(job #213241)
#include <iostream>
using namespace std;
int n,a[30010],b[30010],s[30010],i,loc;
void citire()
{
freopen("schi.in","r",stdin);
scanf("%d",&n);
for (int i=1; i<=n; i++)
scanf("%d",&b[i]);
fclose(stdin);
}
void init(int nod, int st, int dr)
{
if (st==dr)
{
a[nod]=1;
return;
}
int mij=(st+dr) >> 1;
init(2*nod, st, mij);
init(2*nod+1, mij+1, dr);
a[nod]=a[2*nod]+a[2*nod+1];
}
void parc(int nod, int st, int dr)
{
if (st==dr)
{
a[nod]=0;
s[st]=i;
return;
}
int mij=(st+dr) >> 1;
if (loc<=a[2*nod])
parc(2*nod, st, mij);
else
{
loc-=a[2*nod];
parc(2*nod+1, mij+1,dr);
}
a[nod]=a[2*nod]+a[2*nod+1];
}
int main()
{
citire();
init(1,1,n);
for (i=n;i>=1;i--)
{
loc=b[i];
parc(1,1,n);
}
freopen("schi.out","w",stdout);
for (i=1;i<=n;i++)
cout << s[i] << "\n";
fclose(stdout);
}