Cod sursa(job #3364656)

Utilizator Tudor_TapeTapu Tudor Cristian Tudor_Tape Data 8 septembrie 2026 17:22:11
Problema Schi Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;

ifstream cin("schi.in");
ofstream cout("schi.out");
int X[30005];
int AIB[30005];
int R[30005];
int n;

int lsb(int x) {
    return x&(-x);
}

int query(int x) {
    int sum=0;
    for (int i=x; i>0; i=i-(lsb(i))) {
        sum=sum+AIB[i];
    }
    return sum;
}

void update(int x, int k) {
    for (int i=x; i<=n; i=i+(lsb(i))) {
        AIB[i]=AIB[i]+k;
    }
}

int main() {
    cin>>n;
    for (int i=1; i<=n; i++) {
        cin>>X[i];
    }
    for (int i=n; i>=1; i--) {
        int x=query(X[i])+X[i];

        R[x]=i;
        update(x, 1);
    }
    for (int i=1; i<=n; i++) cout<<R[i]<<"\n";
}