Cod sursa(job #3372192)

Utilizator filip.ripaRipa Filip filip.ripa Data 2 noiembrie 2026 18:12:20
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int n,v[30001],aint[120001],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 c)
{
    if(left==right)
    {
        aint[nod]=0;
        r[left]=c;
        return;
    }
    int mij=(left+right)/2;
    if(i<=aint[nod<<1])
        update(nod<<1,left,mij,i,c);
    else
        update(nod<<1|1,mij+1,right,i-aint[nod<<1],c);
    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;i--)
        update(1,1,n,v[i],i);
    for(int i=1;i<=n;i++)
        fout<<r[i]<<'\n';
    return 0;
}