Pagini recente » Cod sursa (job #2263287) | Cod sursa (job #178200) | Cod sursa (job #2133111) | Cod sursa (job #2181377) | Cod sursa (job #2910812)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin ("schi.in");
ofstream fout ("schi.out");
const int NMAX=3e4+5;
const int NMAX1=1e5+5;
int a[NMAX];
int concurent[NMAX];
int rez[NMAX1];
void aint(int p,int st,int dr)
{
int mij;
if(st==dr)
{
rez[p]=1;
return ;
}
else
{
mij=(st+dr)/2;
aint(2*p,st,mij);
aint(2*p+1,mij+1,dr);
rez[p]=rez[2*p]+rez[2*p+1];
}
}
void update(int p,int st,int dr,int nr,int verif)
{
int mij;
if(st==dr)
{
rez[p]=0;
concurent[st]=verif;
return ;
}
else
{
mij=(st+dr)/2;
if(nr<=rez[2*p])
update(2*p,st,mij,nr,verif);
else
update(2*p+1,mij+1,dr,nr-rez[2*p],verif);
rez[p]--;
}
}
int main()
{
int n,i,j,nr,verif;
fin>>n;
for(i=1;i<=n;i++)
fin>>a[i];
aint(1,1,n);
///parcurgem sirul de concurenti de la final la inceput
for(i=n;i>=1;i--)
{
nr=a[i];
verif=i;
update(1,1,n,nr,verif);
}
for(i=1;i<=n;i++)
fout<<concurent[i]<<"\n";
return 0;
}