Cod sursa(job #3159003)

Utilizator Robert_MitriRobert Mitri Robert_Mitri Data 20 octombrie 2023 14:23:18
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");

int n;
int aib[30005];
int v[30005];

void update(int poz,int val)
{
    for(int i=poz;i<=n;i+=(i&(-i)))
        aib[i]+=val;
}
int query(int poz)
{
    int s=0;
    for(int i = poz; i >0 ;i-=(i&(-i)))
        s+=aib[i];
    return s;
}
int cb(int val)
{
    int st = 1;
    int dr = n;
    int sl = 0 ;
    while(st<=dr)
    {
        int mid = (st+dr)/2;
        int nr = query(mid);
        if(nr<val)
        {
            st=mid+1;

        }
        else{
            dr=mid-1;
        }
    }
    return st;
}
int sol[30005];
int main()
{
    fin>>n;
    for(int i =1;i<=n;i++)
        fin>>v[i];
    for(int i=1;i<=n;i++)
        update(i,1);
    for(int i=n;i>=1;i--)
    {
        int ind = cb(v[i]);
        sol[ind] = i;
        update(ind,-1);
    }
    for(int i=1;i<=n;i++)
        fout<<sol[i]<<'\n';

}