Cod sursă (job #574517)

#include <iostream>
#include <fstream>
#include <algorithm>

#define nmax 5000001

using namespace std;

ifstream fin("lalele.in");
ofstream fout("lalele.out");

int n, d, x, i, j, td;
int h[nmax], zi[nmax];

int main()
{
    fin>>n;
    while(fin>>d>>x)
    {
        if(x!=0)
        {
            for(i=1; i<=d; i++)
            {
                h[++j]=x;
                zi[j]=++td;
            }
        }
        else
        {
            for(i=1; i<=j; i++)
            {
                h[i]=h[i]+td-zi[i];
                zi[i]=td;
            }
            for(i=1; i<=d; i++)
            {
                td++;
                sort(h+1, h+j+1);
                fout<<h[1+j/2]+td-zi[1+j/2]<<'\n';
                j=j/2;
            }
        }
    }
    return 0;
}