Cod sursă (job #495490)

#include <fstream>
#include <algorithm>
using namespace std;

ifstream cin("lalele.in");
ofstream cout("lalele.out");
int p[5000001], z, n, k;

int main() {
    cin >> n;
    while(n > 0) {
        int d, x;
        cin >> d >> x;
        n -= d;
        if(x) {
            k += d;
            for(int i = 1; i <= d; i++)
				p[++z] = x + i - 1 - k;
        }
        else {
            for(int i = 1; i <= d; i++) {
                nth_element(p + 1, p + (z + 2) / 2, p + z + 1);
                cout << p[(z + 2) >> 1] + ++k << '\n';
                z >>= 1;
            }
        }
    }
    return 0;
}