Pagini recente » Cod sursa (job #910500) | Cod sursa (job #1751462) | Cod sursa (job #55411) | Cod sursa (job #1417501) | Cod sursa (job #3203230)
#include <fstream>
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
const int nmax = 30005;
int n, aib[nmax], a[nmax], v[nmax];
int ub(int x){
return (x&(-x));
}
void add(int x)
{
for(int i = x; i <= n; i += ub(i))
aib[i] --;
}
int sum(int x)
{
int rez = 0;
for(int i = x; i >= 1; i -= ub(i))
rez += aib[i];
return rez;
}
int main()
{
f >> n;
for(int i = 1; i <= n; i ++)
f >> a[i];
for(int i = 1; i <= n; i ++)
aib[i] = ub(i);
for(int i = n; i >= 1; i --)
{
int st = 1, dr = n, poz = n;
while(st <= dr)
{
int mij = (st + dr) / 2;
if(sum(mij) >= a[i])
{
dr = mij - 1;
if(sum(mij) == a[i])
poz = min(poz, mij);
}
else if(sum(mij) < a[i])
st = mij + 1;
}
add(poz);
v[poz] = i;
}
for(int i = 1; i <= n; i ++)
g << v[i] << '\n';
return 0;
}