Cod sursă (job #417826)

#include <bits/stdc++.h>

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

int n, d, x, k, num, nr, dr, v[5000005];

int main()
{
    fin >> n;
    while(k!=n)
    {
        fin >> d >> x;
        if(x>0)
        {
            k+=d;
            for(int i=1; i<=d; i++)
            v[++num]=x+i-1-k;
            num+=d;
        }
        else
        {
            for(int i=1; i<=d; i++)
            {
                k++;
                nr = num/2 + num%2;
                nth_element(v+1, v+num-nr+1, v+num+1);

            fout << v[num-nr+1]+k << "\n";
            num-=nr;
            }
        }
    }
return 0;}