Cod sursă (job #574640)

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("lalele.in");
ofstream out("lalele.out");
long long z,n,v[5000001],d,x,i,j,k,q;
void a(int v[],int n)
{
    for(int i=1; i<=n; i++)
    {
        out<<v[i]<<" ";
    }
    out<<endl;
}
int main()
{

    in>>n;
    while(in>>d>>x)
    {
        if(x)
        {
            for(i=1; i<=d; i++)
            {
                v[++k]=x;
            }
            z+=d;
        }
        else
        {
            for(j=1; j<=d; j++)
            {
                z++;
                if(q==0)
                {
                    for(i=1; i<=k; i++)
                    {
                        v[i]+=z-i;
                    }
                }
                else
                {
                    for(i=1; i<=k; i++)
                    {
                        v[i]++;
                    }
                }
                nth_element(v+1,v+(k)/2+1,v+k+1);
                out<<v[(k)/2+1]<<endl;
                k=k/2;
                z=0;
                q=1;
            }
            q=0;
            z=1;

        }
    }
    return 0;
}