Cod sursă (job #486226)

#include <bits/stdc++.h>

#define INfile "lalele.in"
#define OUTfile "lalele.out"
#define LMax 5000000

using namespace std;

ifstream fin(INfile);
ofstream fout(OUTfile);

int v[LMax];
int n,z,m,nr=0,cnt,k,r,var;

int main()
{
    fin>>n;
    while(fin>>z>>m)
    {
        if(m!=0)
        {
            r+=z;
        for(int i=1; i<=z; ++i)
            v[++k]=m-r-1+i;
        }
        else
        {
            for(int i=1; i<=z; ++i)
            {
                r++;
                var=k/2;
            nth_element(v+1, v+var+1, v+k+1);
            fout<<v[var+1]+r<<'\n';
            k=k/2;
            }
        }
    }
    return 0;
}