Cod sursa(job #2514410)

Utilizator ViAlexVisan Alexandru ViAlex Data 25 decembrie 2019 18:31:18
Problema Schi Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.07 kb
#include<bits/stdc++.h>
using namespace std;

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

int n,vec[30000],tree[30000];
int results[30000];

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

void update(int index,int value)
{
    while(index<=n)
    {
        tree[index]+=value;
        index+=lsb(index);
    }
}

int query(int index)
{
    int result=0;
    while(index)
    {
        result+=tree[index];
        index-=lsb(index);
    }
    return result;
}

void read()
{
    in>>n;
    for(int i=0; i<n; i++)
    {
        in>>vec[i];
    }

    for(int i=1; i<=n; i++)
    {
        update(i,1);
    }
}


int get_index(int needed)
{
    for(int i=1; i<=n; i++)
    {
        if(query(i)>=needed)
            return i;
    }
    return -1;


}


void solve()
{
    for(int i=n-1; i>=0; i--)
    {
        int need_empty=vec[i];
        int index=get_index(need_empty);

        update(index,-1);

        results[index-1]=i+1;

        //cout<<i+1<<" "<<index<<endl;
    }


    for(int i=0; i<n; i++)
        out<<results[i]<<'\n';
}


int main()
{
    read();
    solve();
    return 0;
}