Cod sursa(job #3267087)

Utilizator Radu_BicliBiclineru Radu Radu_Bicli Data 11 ianuarie 2025 09:28:02
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda cex_6 Marime 0.98 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("schi.in");
ofstream fout("schi.out");
int n, m, a[30002], b[30002], i, aib[30002];
int rasp[30002];

static inline void Add(int poz, int val) {
    for(int i = poz; i <= n; i += (i & -i)) aib[i] += val;
}

static inline int Sum(int poz) {
    int sum = 0;
    for(int i = poz; i >= 1; i -= (i & -i)) sum += aib[i];
    return sum;
}

static inline int Poz(int val) {
    int st = 1, dr = n;
    int poz = dr;
    while(st <= dr) {
        int mij = st + (dr - st) / 2;

        if(val <= Sum(mij)) {
            poz = mij;
            dr = mij - 1;
        }
        else st = mij + 1;
    }
    return poz;
}

int main() {
    fin >> n;
    for(i = 1; i <= n; i++) {
        fin >> a[i];
        Add(i, 1);
    }
    for(i = n; i >= 1; i--) {
        int poz = Poz(a[i]);
        rasp[poz] = i;
        Add(poz, -1);
    }
    for(i = 1; i <= n; i++) fout << rasp[i] << "\n";

    return 0;
}