Cod sursă (job #486231)

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

using namespace std;
ifstream in ("lalele.in");
ofstream out ("lalele.out");
int n,i,j,m,v[5000001],x,y,k,q[500000];
int main()
{
in>>n;
int s=0;
i=1;
int p=0;

while(in>>x>>y)
{
if(y!=0){
        s=s+x;
for(j=1;j<=x;j++)
{
    p++;
    q[p]=y-s+j-1;
}
}
if(y==0){for(i=1;i<=x;i++){ s++;nth_element(q+1,q+p/2+1,q+p+1);p=p/2;  out<<q[p+1]+s<<"\n";}     }




}










    return 0;
}