Cod sursă (job #485955)

#include <bits/stdc++.h>

using namespace std;

long long p[5000001];

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

int main ()
{
  long long zile=0,z,d,n,t=0,trecute=0,i;
  in>>n;
  while (in>>z>>d)
  {
    if (d!=0)
    {
      trecute+=z;
      for (i=1;i<=z;i++)
      {
        zile++,p[zile]=d+i-1-trecute;
      }
    }
    else
    {
      for (i=1;i<=z;i++)
      {
        trecute++;
        nth_element(p+1,p+zile/2+1,p+zile+1);
        out<<p[zile/2+1]+trecute<<" ";
        zile/=2;
      }
    }
  }
  return 0;
}