Cod sursa(job #2910812)

Utilizator AndreiBOTOBotocan Andrei AndreiBOTO Data 25 iunie 2022 11:56:05
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.22 kb
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

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

const int NMAX=3e4+5;
const int NMAX1=1e5+5;

int a[NMAX];
int concurent[NMAX];
int rez[NMAX1];

void aint(int p,int st,int dr)
{
    int mij;
    if(st==dr)
    {
        rez[p]=1;
        return ;
    }
    else
    {
        mij=(st+dr)/2;
        aint(2*p,st,mij);
        aint(2*p+1,mij+1,dr);
        rez[p]=rez[2*p]+rez[2*p+1];
    }
}

void update(int p,int st,int dr,int nr,int verif)
{
    int mij;
    if(st==dr)
    {
        rez[p]=0;
        concurent[st]=verif;
        return ;
    }
    else
    {
        mij=(st+dr)/2;
        if(nr<=rez[2*p])
            update(2*p,st,mij,nr,verif);
        else
            update(2*p+1,mij+1,dr,nr-rez[2*p],verif);
        rez[p]--;
    }
}

int main()
{
    int n,i,j,nr,verif;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    aint(1,1,n);
    ///parcurgem sirul de concurenti de la final la inceput
    for(i=n;i>=1;i--)
    {
        nr=a[i];
        verif=i;
        update(1,1,n,nr,verif);
    }
    for(i=1;i<=n;i++)
        fout<<concurent[i]<<"\n";
    return 0;
}