Cod sursa(job #3372440)

Utilizator RZV139fjDragomir Ioan Razvan RZV139fj Data 3 noiembrie 2026 21:13:58
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.57 kb
#include <bits/stdc++.h>
//elementul i are scorul partial k. atunci luand de la final la inceput el ia locul k
// tin elementele din aib cu 1
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
const int maxN=30005;
int rasp[maxN],a[maxN];

struct node
{
    int val;
};

struct arbore
{
    int n;
    node v[2*maxN];
    void init(int lun)
    {
        n=2*lun;
        for(int i=1; i<=n; i++)
        {
            v[i].val=0;
        }
    }

    int query(int pos)
    {
        int sum=0;
        while(pos)
        {
            sum+=v[pos].val;
            pos-=1<<__builtin_ctz(pos);
        }
        return sum;
    }

    void update(int pos, int val)
    {
        while(pos<=n)
        {
            v[pos].val+=val;
            pos+=1<<__builtin_ctz(pos);
        }
    }

    int binaryS(int val)
    {
        int pos=0;
        for(int lvl=1 << (31 - __builtin_clz(n)); lvl>0; lvl=lvl/2)
        {
            if(pos+lvl<=n and v[pos+lvl].val<val)
            {
                pos+=lvl;
                val-=v[pos].val;
            }
        }
        return pos;
    }
};
arbore aib;
int main()
{
    int n;
    fin>>n;
    aib.init(n);
    for(int i=1; i<=2*n; i++)
    {
        aib.update(i,1);
    }
    for(int i=1; i<=n; i++)
    {
        fin>>a[i];
    }

    for(int i=n; i>=1; i--)
    {
        int pos=aib.binaryS(a[i])+1;
        rasp[pos]=i;
        aib.update(pos,-1);
    }

    for(int i=1; i<=n; i++)
    {
        fout<<rasp[i]<<'\n';
    }


    return 0;
}