Cod sursa(job #2015268)

Utilizator Alex18maiAlex Enache Alex18mai Data 25 august 2017 16:17:26
Problema Schi Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <fstream>

using namespace std;

ifstream cin ("schi.in");
ofstream cout ("schi.out");

int n;
int Arb[120000];
int A[30005];
int ans[30005];

void Update (int nod, int st, int dr, int pos, int val){
    if (st == dr){
        Arb[nod] = val;
        return;
    }
    int mij = (st + dr) / 2;
    if (pos <= mij){
        Update(nod * 2, st, mij, pos, val);
    }
    else{
        Update(nod * 2 + 1, mij + 1, dr, pos, val);
    }
    Arb[nod] = Arb[nod * 2] + Arb[nod * 2 + 1];
}

void Querry (int nod, int st, int dr, int pos, int val){
    if (st == dr){
        ans[st] = val;
        Update (1, 1, n, st, 0);
        return;
    }
    int mij = (st + dr) / 2;
    if (Arb[nod * 2] >= pos){
        Querry(nod * 2, st, mij, pos, val);
    }
    else{
        Querry(nod * 2 + 1, mij + 1, dr, pos - Arb[nod * 2], val);
    }
}

int main() {
    cin>>n;
    for (int i=1; i<=n; i++){
        Update (1, 1, n, i, 1);
        cin>>A[i];
    }
    for (int i=n; i>=1; i--){
        Querry(1, 1, n, A[i], i);
    }
    for (int i=1; i<=n; i++){
        cout<<ans[i]<<'\n';
    }
    return 0;
}