Cod sursa(job #3376708)

Utilizator OrhanZLTOrhan Zlatkov OrhanZLT Data 19 noiembrie 2026 08:55:10
Problema Schi Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.06 kb
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    ifstream cin("schi.in");
    ofstream cout("schi.out");
    int n;
    cin>>n;
    vector<int> v(n+1),Y(n+2,0);
    int x=1;
    while(x<n)x*=2;
    vector<int> X(x*2+1,0);
    for(int i=1;i<=n;i++)cin>>v[i];
    for(int i=n;i>=1;i--){
        int l=1,r=n+1,index=v[i];
        while(l<r){
            int m=(l+r)/2;
            int y=m,z=y+x-1;
            while(z){
                y+=X[z];
                z/=2;
            }
            if(index<y){
                r=m;
            }
            else {
                l=m+1;
            }
        }
        X[1]--;
        int o=1;
        while(o<l){
            int p=1,k=(o+x-1)*2;
            while(o+p-1<l){
                p*=2;
                k/=2;
            }
            p/=2;
            o=o+p;
            X[k]++;
        }
        Y[l]=i;
        //cout<<l<<' '<<i<<'\n';
    }
    for(int i=2;i<=n+1;i++)cout<<Y[i]<<'\n';
    return 0;
}