Cod sursa(job #3371878)

Utilizator o_ctFerent Octavian o_ct Data 1 noiembrie 2026 14:59:24
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int v[30001];
int aint[4*30001];
int n;
int r[30001];
void initializare(int nod,int left,int right)
{
    if(left==right)
    {
        aint[nod]=1;
        return;
    }
    int mij=(left+right)/2;
    initializare(nod<<1,left,mij);
    initializare(nod<<1|1,mij+1,right);
    aint[nod]=aint[nod<<1]+aint[nod<<1|1];
}
void update(int nod,int left,int right,int i,int concurent)
{
    if(left==right)
    {
        aint[nod]=0;
        r[left]=concurent;
        return;
    }
    int mij=(left+right)/2;
    if(i<=aint[nod<<1]) update(nod<<1,left,mij,i,concurent);
    else update(nod<<1|1,mij+1,right,i-aint[nod<<1],concurent);
    aint[nod]=aint[nod<<1]+aint[nod<<1|1];
}
int main()
{
    fin>>n;
    for(int i=1; i<=n; i++) fin>>v[i];
    initializare(1,1,n);
    for(int i=n; i>=1; i--)
        update(1,1,n,v[i],i);
    for(int i=1; i<=n; i++) fout<<r[i]<<"\n";
    return 0;
}