Pagini recente » Rating Muresan Bianca (muresan_bianca) | Cod sursa (job #2846401) | Cod sursa (job #226839) | Cod sursa (job #2161158) | Cod sursa (job #3159003)
#include <fstream>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int n;
int aib[30005];
int v[30005];
void update(int poz,int val)
{
for(int i=poz;i<=n;i+=(i&(-i)))
aib[i]+=val;
}
int query(int poz)
{
int s=0;
for(int i = poz; i >0 ;i-=(i&(-i)))
s+=aib[i];
return s;
}
int cb(int val)
{
int st = 1;
int dr = n;
int sl = 0 ;
while(st<=dr)
{
int mid = (st+dr)/2;
int nr = query(mid);
if(nr<val)
{
st=mid+1;
}
else{
dr=mid-1;
}
}
return st;
}
int sol[30005];
int main()
{
fin>>n;
for(int i =1;i<=n;i++)
fin>>v[i];
for(int i=1;i<=n;i++)
update(i,1);
for(int i=n;i>=1;i--)
{
int ind = cb(v[i]);
sol[ind] = i;
update(ind,-1);
}
for(int i=1;i<=n;i++)
fout<<sol[i]<<'\n';
}