Cod sursă (job #486243)

#include <bits/stdc++.h>

using namespace std;

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

int v[5000002];

int main()
{   int d,n,i,x,c=0,a=0;
    in>> n;
    while(n>0){
        in>> d>> x;
        n=n-d;
        if(x){
            c=c+d;
            for(i=1;i<=d;i++){
                a++;
                v[a]=x+i-1-c;
            }
        }else{
            for(i=1;i<=d;i++){
                c++;
                nth_element(v+1,v+(a+2)/2,v+a+1);
                out<< v[(a+2)/2]+c << '\n';
                a=a/2;
            }
        }
    }
    return 0;
}