Cod sursă (job #486218)

#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

int n, nrZi;
int d, x;

vector<int> lalele;

int main()
{
    in >> n;
    while(nrZi < n)
    {
        in >> d >> x;
        for(int i = 1; i <= d; i++)
        {
            nrZi++;
            if(x == 0)
            {
                nth_element(lalele.begin(), lalele.begin() + lalele.size() / 2, lalele.end(), [](const int & l, const int & r){ return (nrZi - l) < (nrZi - r); });
                out << nrZi - lalele[lalele.size() / 2] << '\n';
                lalele.erase(lalele.begin() + lalele.size() / 2, lalele.end());
            }
            else
                lalele.push_back(nrZi - x);
        }
    }
    return 0;
}