Pagini recente » Cod sursa (job #3177491) | Cod sursa (job #2559198) | Cod sursa (job #998394) | Cod sursa (job #2776461) | Cod sursa (job #1539023)
#include <stdio.h>
#define MN 30001
#define FOR(i, a, b) for(i = (a); i <= (b); i++)
#define iFOR(j, a, b) for(j = (a); j >= (b); j--)
int s[MN], sol[MN];
int arb[4*MN];
void init(int i, int val) {
arb[i] = val;
if (val > 1) {
init(i*2, val/2);
init(i*2+1, val - val/2);
}
}
int query(int i, int l, int r, int v) {
int rez;
if (l == r) {
arb[i] = 0;
return l;
}
else {
if (arb[i*2] >= v) {
rez = query(i*2, l, (l+r)/2, v);
} else {
rez = query(i*2+1, (l+r)/2+1, r, v-arb[i*2]);
}
arb[i] = arb[i*2] + arb[i*2+1];
return rez;
}
}
int main() {
int i, n, j;
freopen("schi.in", "r", stdin);
freopen("schi.out", "w", stdout);
scanf("%d", &n);
FOR(i, 1, n) scanf("%d", s+i);
init(1, n);
iFOR(i, n, 1) {
sol[query(1, 1, n, s[i])] = i;
}
for(i = 1; i <= n; i++) printf("%d\n", sol[i]);
}