Cod sursa(job #1937962)

Utilizator superstar1998Moldoveanu Vlad superstar1998 Data 24 martie 2017 14:39:00
Problema Schi Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.24 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <bitset>
#include <algorithm>
#include <cstring>
#include <cctype>

#define pb push_back
#define mp make_pair
#define MAXN 30001
#define DIM 8192

using namespace std;


ifstream f("schi.in");
ofstream g("schi.out");

int n,v[MAXN],arb[MAXN*4],pos,last,i;

void upd(int nod, int st, int dr)
{
    if(st==dr)
    {
        arb[nod]++;
        return;
    }
    int mij=(st+dr)/2;
    if(arb[nod*2]>=pos)upd(nod*2,st,mij);
    if(arb[nod*2+1]>=pos)upd(nod*2+1,mij+1,dr);
    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
void add(int nod, int st, int dr, int x)
{
    if(st==dr)
    {
        arb[nod]=pos;
        return;
    }
    int mij=(st+dr)/2;
    if(x<=mij)add(nod*2,st,mij,x);
    else add(nod*2+1,mij+1,dr,x);
    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
void sch(int nod, int st, int dr)
{
    if(st==dr)
    {
        v[arb[nod]]=st;
        return;
    }
    int mij=(st+dr)/2;
    sch(nod*2,st,mij);
    sch(nod*2+1,mij+1,dr);
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>pos;
        upd(1,1,n);
        add(1,1,n,i);
    }
    sch(1,1,n);
    for(i=1;i<=n;i++)
        g<<v[i]<<"\n";
    return 0;
}