Cod sursă (job #486244)

#include <fstream>
#include <algorithm>

using namespace std;
ifstream cin("lalele.in");
ofstream cout("lalele.out");
int v[5000005];
int main()
{
    int zile , d , z , i , ad = 0 , zi = 0;
    cin >> zile;
    while(cin >> z >> d)
    {
        if(d != 0)
        {
            ad += z;
            for(i = 0 ; i < z; i++)
            {
                zi++;
                v[zi] = d + i - ad;
            }
        }
        else
        {
            for(i = 1; i <= z; i++)
            {
                ad++;
                nth_element(v + 1, v + zi / 2 + 1, v + zi + 1);
                cout << v[zi / 2 + 1] + ad << '\n';
                zi /= 2;
            }

        }
    }
    return 0;
}