Pagini recente » Statistici Vlad Stamate (xxvladxx90) | Istoria paginii utilizator/bgeorgiana | Statistici Toti Trei (UCV_Nicola_Radulescu_Vladutu) | Cod sursa (job #2471640) | Cod sursa (job #1567255)
#include <fstream>
#define fst(x) (x)<<1
#define fdr(x) ((x)<<1)+1
#define nmax 30005
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
int n,arb[4*nmax],v[nmax],a[nmax];
void cautare(int vpoz,int val,int nod,int st,int dr)
{
arb[nod]++;
if(st==dr)
{
a[st]=vpoz;
return;
}
int mij=(st+dr)/2,x=mij-st+1;
if(x-arb[fst(nod)]>=val)
cautare(vpoz,val,fst(nod),st,mij);
else
{
val-=x-arb[fst(nod)];
cautare(vpoz,val,fdr(nod),mij+1,dr);
}
}
int main()
{
f>>n;
for(int i=1;i<=n;i++)
f>>v[i];
for(int i=n;i>=1;i--)
cautare(i,v[i],1,1,n);
for(int i=1;i<=n;i++)
g<<a[i]<<"\n";
return 0;
}