Cod sursă (job #495146)

#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;
}