Pagini recente » Cod sursa (job #2587861) | Cod sursa (job #462677) | Cod sursa (job #2867983) | Cod sursa (job #258480) | Cod sursa (job #2720026)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int n;
int aib[30005], a[30005], v[30005];
void Update(int poz, int x)
{
while(poz <= n)
{
aib[poz]+=x;
poz=poz+(poz & (-poz));
}
}
int Suma(int poz)
{
int s = 0;
while(poz > 0)
{
s+=aib[poz];
poz = poz-(poz&(-poz));
}
return s;
}
int Cautbin(int s)
{
int st, dr, suma, sol;
st = 1;
dr = n;
sol = -1;
while(st <= dr)
{
int mij=(st+dr)/2;
mij = (st + dr) / 2;
suma = Suma(mij);
if(suma == s)
sol = mij, dr = mij - 1;
else if(suma > s)
dr = mij - 1;
else
st = mij + 1;
}
return sol;
}
int main()
{
int i, p;
fin >> n;
for(i = 1; i <= n; i++)
Update(i, 1);
for(i = 1; i <= n; i++)
fin >> v[i];
for(i = n; i >= 1; i--)
{
p = Cautbin(v[i]);
a[p] = i;
Update(p, -1);
}
for(i = 1; i <= n; i++)
fout << a[i] << "\n";
return 0;
}