Cod sursa(job #3245917)

Utilizator iordache_Matei Iordache iordache_ Data 1 octombrie 2024 09:34:34
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <bits/stdc++.h>
using namespace std;
const int MAXN=3e4+5;
int v[MAXN],aint[4*MAXN],ans[MAXN];
void build(int node, int l, int r)
{
    if(l==r)
    {
        aint[node]=1;
        return;
    }
    int mij=(l+r)/2;
    build(node*2+1,l,mij);
    build(node*2+2,mij+1,r);
    aint[node]=aint[node*2+1]+aint[node*2+2];
}
void update(int node, int l, int r, int poz, int val)
{
    if(l==r)
    {
        aint[node]=0;
        ans[l]=val;
        return;
    }
    int mid=(l+r)/2;
    if(aint[node*2+1]>=poz) update(node*2+1,l,mid,poz,val);
    else update(node*2+2,mid+1,r,poz-aint[node*2+1],val);
    aint[node]=aint[node*2+1]+aint[node*2+2];
}
signed main()
{
    ifstream cin("schi.in");
    ofstream cout("schi.out");
    int n;
    cin>>n;
    for(int i=1;i<=n;++i) cin>>v[i];
    build(1,1,n);
    for(int i=n;i>=1;--i)
    {
        update(1,1,n,v[i],i);
    }
    for(int i=1;i<=n;++i) cout<<ans[i]<<'\n';
}