Cod sursa(job #1539023)

Utilizator theep0Cruceru Radu theep0 Data 30 noiembrie 2015 05:22:57
Problema Schi Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.93 kb
#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]);
}