Pagini recente » Statistici Duda Denis Andrei (Dudica) | Cod sursa (job #3366499) | Cod sursa (job #3366504) | Statistici Moldoveanu Mihai (Mihaiy8) | Cod sursa (job #3366517)
#include<bits/stdc++.h>
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
int x,n,y,aib[30001],v[30001],q,t;
int suma,pozl,poz,rez[30001];
int ub(int x)
{
return (x&(-x));
}
void add(int x, int y)
{
for(int i=x;i<=n;i+=ub(i))
{
aib[i]+=y;
}
}
int sum(int x)
{
int s=0;
for(int i=x;i>=1;i-=ub(i))
{
s+=aib[i];
}
return s;
}
int main()
{
f>>n;
for(int i=1;i<=n;i++)
{
f>>v[i];
}
for(int i=n;i>=1;i--)
{
pozl=0;
poz=v[i];
while((sum(poz)-sum(pozl))>0)
{
t=sum(poz)-sum(pozl);
pozl=poz;
poz+=t;
}
add(poz,1);
rez[poz]=i;
}
for(int i=1;i<=n;i++)
{
g<<rez[i]<<endl;
}
return 0;
}