Pagini recente » Cod sursa (job #2774190) | Cod sursa (job #2611993) | Cod sursa (job #2431986) | Cod sursa (job #1734316) | Cod sursa (job #2908686)
#import<fstream>
#import<vector>
#import<string>
using namespace std;
int n,cautst,cautdr,val,caut;
int a[12001],v[30001];
int construire(int nod,int st,int dr)
{
if(st==dr)
{
a[nod]=v[st-1];
}
else
{
int m=(st+dr)/2;
a[nod]=construire(nod*2,st,m)+construire(nod*2+1,m+1,dr);
}
return a[nod];
}
int query(int nod,int st,int dr,int val)
{
if(st==dr)
{
return st;
}
int m=(st+dr)/2;
if(a[2*nod]<val)
{
return query(2*nod+1,m+1,dr,val-a[2*nod]);
}
return query(2*nod,st,m,val);
}
int rasp(int val)
{
return query(1,1,n,val);
}
void update(int nod,int st,int dr)
{
int mij=(st+dr)/2;
if(st==dr)
{
a[nod]=val;
return;
}
if(caut<=mij)
update(2*nod,st,mij);
else
update(2*nod+1,mij+1,dr);
a[nod]=a[2*nod]+a[2*nod+1];
}
void upd(int poz,int v)
{
val=v;
caut=poz;
update(1,1,n);
}
ifstream cin("arbint.in");
ofstream cout("arbint.out");
main()
{
int q;
cin>>n;
for(int i=0;i<n;i++)
{
v[i]=1;
}
construire(1,1,n);
for(int i=0;i<n;i++)
cin>>a[i];
vector<int>rez(n+1,0);
for(int i=n-1;i>=0;i--)
{
int cnt=rasp(v[i]);
upd(cnt,0);
rez[cnt]=i+1;
}
for(int i=1;i<=n;i++)
{
cout<<rez[i]<<' ';
}
}