Cod sursa(job #3267128)

Utilizator brianabucur11Briana Bucur brianabucur11 Data 11 ianuarie 2025 09:52:36
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda cex_6 Marime 0.92 kb
#include <bits/stdc++.h>
#define ub(x) (x&(-x))

using namespace std;

ifstream fin ("schi.in");
ofstream fout ("schi.out");

const int NMAX=2e5+5;
int n, v[NMAX], sol[NMAX], aib[NMAX];

void update (int poz, int val)
{
    for (int i=poz; i<=n; i+=ub(i))
        aib[i]+=val;
}

int query (int poz)
{
    int s=0;
    for (int i=poz; i>=1; i-=ub(i))
        s+=aib[i];
    return s;
}

int cb (int n, int val)
{
    int st=1, dr=n;
    while (st<dr)
    {
        int mij=(st+dr)/2;
        if (query(mij)>=val)
            dr=mij;
        else
            st=mij+1;
    }
    return st;
}

int main()
{
    fin >> n;
    for (int i=1; i<=n; i++)
    {
        fin >> v[i];
        update(i,1);
    }
    for (int i=n; i>=1; i--)
    {
        int x=cb(n,v[i]);
        sol[x]=i;
        update(x,-1);
    }
    for (int i=1; i<=n; i++)
        fout << sol[i] << '\n';
    return 0;
}