Pagini recente » Cod sursa (job #1688099) | Cod sursa (job #788210) | Cod sursa (job #1862387) | Cod sursa (job #2188469) | Cod sursa (job #213420)
Cod sursa(job #213420)
#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[dr]=i;
return;
}
int mij=(st+dr) >> 1;
if (place<=nod << 1)
make(nod << 1, st, mij);
else
{
place=place-a[(nod << 1)+1];
make((nod <<1)+1, mij+1, dr);
}
a[nod]=a[nod << 1]+a[(nod << 1)+1];
}
int main()
{
scanit();
build(1,1,n);
for (i=1; i<=15; i++)
printf("%d", a[i]);
for (i=n; i>=1; i--)
{
place=b[i];
make(1,1,n);
}
freopen("schi.out", "w", stdout);
for (i=1; i<=n; i++)
{
printf("%d", sol[i]);
printf("\n");
}
fclose(stdout);
return 0;
}