Pagini recente » Cod sursa (job #1278056) | Profil charmed | Cod sursa (job #2001818) | Monitorul de evaluare | Cod sursa (job #213426)
Cod sursa(job #213426)
#include <stdio.h>
using namespace std;
int n,a[130000],b[30000],sol[30000],i,place;
void scanit()
{
freopen("schi.in","r",stdin);
scanf("%d",&n);
for (int i=1; i<=n; i++)
scanf("%d",&b[i]);
fclose(stdin);
}
void build(int nod, int st, int dr)
{
if (st==dr)
{
a[nod]=1;
return;
}
int mij=(st+dr) >> 1;
build(nod << 1, st, mij);
build((nod << 1)+1, mij+1, dr);
a[nod]=a[nod << 1] + a[(nod << 1)+1];
}
void make(int nod, int st, int dr)
{
if (st==dr)
{
a[nod]=0;
sol[st]=i;
return;
}
int mij=(st+dr) >> 1;
if (place<=a[nod << 1])
make(nod << 1, st, mij);
else
{
place=place-a[nod << 1];
make((nod <<1)+1, mij+1, dr);
}
a[nod]=a[nod << 1]+a[(nod << 1)+1];
}
void final()
{
freopen("schi.out", "w", stdout);
for (i=1; i<=n; i++)
printf("%d" "\n", sol[i]);
}
int main()
{
scanit();
build(1,1,n);
for (i=n; i>=1; i--)
{
place=b[i];
make(1,1,n);
}
final();
return 0;
}