Pagini recente » Cod sursa (job #3190700) | Cod sursa (job #1198374) | Cod sursa (job #2095805) | Cod sursa (job #1315692) | Cod sursa (job #1408869)
#include <fstream>
#include <vector>
#include <algorithm>
#define pb push_back
#define mp make_pair
using namespace std;
ifstream in("schi.in");
ofstream out("schi.out");
vector<int> tree,a,sol;
int n,val,pos;
void build(int x,int left,int right)
{
if(left==right)
tree[x]=1;
else{
int mid=(left+right)/2;
build(2*x,left,mid);
build(2*x+1,mid+1,right);
tree[x]=tree[2*x]+tree[2*x+1];
}
}
void query(int x,int left,int right)
{
if(left==right)
{
pos=left;
tree[x]--;
}
else{
int mid=(left+right)/2;
if(tree[2*x]>=val)
query(2*x,left,mid);
else{
val-=tree[2*x];
query(2*x+1,mid+1,right);
}
tree[x]=tree[2*x]+tree[2*x+1];
}
}
int main()
{
in>>n;
tree=vector<int> (3*n+1);
sol=a=vector<int> (n+1);
build(1,1,n);
for(int i=1;i<=n;i++)in>>a[i];
for(int i=n;i>0;i--)
{
val=a[i];
query(1,1,n);
sol[pos]=i;
}
for(int i=1;i<=n;i++)
out<<sol[i]<<'\n';
return 0;
}