Cod sursa(job #1428602)

Utilizator GinguIonutGinguIonut GinguIonut Data 4 mai 2015 19:54:43
Problema Schi Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.3 kb
#include <fstream>
#include <string.h>
#include <algorithm>
#define dim 30001
using namespace std;
ifstream fin("schi.in");
ofstream fout("schi.out");
int poz,pozst,i,pozdr,INF,n;
short int arb[3*dim];
struct cub
{
    int x;
    int y;
}sol[dim];
int cmp(cub o, cub p)
{
    return o.x<p.x;
}
void update(int nod, int st, int dr)
{
    if(st==dr)
    {
        arb[nod]=poz;
        sol[st].x=arb[nod];
        return;
    }
    int mijl=(st+dr)/2;
    if(i<=mijl)
        update(nod*2,st,mijl);
    else
        update(nod*2+1,mijl+1,dr);
    arb[nod]=max(arb[nod*2+1],arb[nod*2]);
}
void query(int nod, int st, int dr)
{
    if(st==dr)
    {
        arb[nod]++;
        sol[st].x=arb[nod];
        return;
    }
    int mijl=(st+dr)/2;
    if(pozst<=mijl)
        if(arb[2*nod]>=poz)
            query(2*nod,st,mijl);
    if(pozdr>mijl);
        if(arb[2*nod+1]>=poz)
            query(2*nod+1,mijl+1,dr);

    arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
int main()
{
    fin>>n;
    pozst=1;
    for(i=1;i<=n;i++)
    {
        sol[i].y=i;
        fin>>poz;
        pozdr=i-1;
        if(arb[1]>=poz&&arb[1]!=INF)
            query(1,1,n);
        update(1,1,n);
    }
    sort(sol+1,sol+n+1,cmp);
    for(i=1;i<=n;i++)
        fout<<sol[i].y<<'\n';
    return 0;
}