Pagini recente » Cod sursa (job #3269329) | Cod sursa (job #213254)
Cod sursa(job #213254)
#include <iostream>
using namespace std;
int n,a[4*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(nod << 1, st, mij);
init((nod << 1)+1, mij+1, dr);
a[nod]=a[nod << 1]+a[(nod << 1)+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[nod << 1])
parc(nod << 1, st, mij);
else
{
loc-=a[nod << 1];
parc((nod << 1)+1, mij+1,dr);
}
a[nod]=a[nod << 1]+a[(nod << 1)+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);
}