Pagini recente » Cod sursa (job #3210472) | Cod sursa (job #701235) | Cod sursa (job #1823578) | Cod sursa (job #3139782) | Cod sursa (job #3202902)
#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 = -1;
while(st <= dr && poz == -1)
{
int mij = (st + dr) / 2;
if(sum(mij) > a[i])
dr = mij - 1;
else if(sum(mij) < a[i])
st = mij + 1;
else
poz = mij;
}
add(poz);
v[poz] = i;
}
for(int i = 1; i <= n; i ++)
g << v[i] << '\n';
return 0;
}