Pagini recente » Cod sursa (job #2818604) | Cod sursa (job #2309407) | Cod sursa (job #3244921) | Cod sursa (job #2688230) | Cod sursa (job #2998355)
#include <fstream>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int aib[30001],n,yo,va[30001],sol[30001],i,pos;
void update(int p,int a)
{
int i;
for(i=p;i<=n;i+=(i&-i))aib[i]+=a;
}
int suma(int p)
{
int s=0,i;
for(i=p;i>0;i-=(i&-i))s+=aib[i];
return s;
}
int cb(int a)
{
int st,dr,mid;
st=1;dr=n;
while(st<=dr)
{
mid=(st+dr)/2;
if(suma(mid)<a)st=mid+1;
else dr=mid-1;
}
return st;
}
int main()
{
fin>>n;
for(i=1;i<=n;i++)
{
fin>>va[i];
update(i,1);
}
for(i=n;i>=1;i--)
{
pos=cb(va[i]);
sol[pos]=i;
update(pos,-1);
}
for(i=1;i<=n;i++)fout<<sol[i]<<'\n';
return 0;
}