Cod sursă (job #699613)

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("lalele.in");
ofstream fout("lalele.out");
long long i,n,j,k,d,x,v[1000001],l;
int main()
{
    fin>>n;
    i=1;
    while(i<=n)
    {
        fin>>d>>x;
        i+=d;
        if(x>0)
        {
            for(j=1; j<=k; j++) v[j]+=d;
            for(j=1; j<=d; j++)
            {
                k++;
                v[k]=x+j;
            }
        }
        else
        {
            sort(v+1,v+k+1);
            for(j=1; j<=d; j++)
            {
                fout<<v[k/2+1]<<'\n';
                for(l=1; l<=k/2; l++) v[l]++;
                k=k/2;
            }
        }
        //for(l=1; l<=k; l++) fout<<v[l]<<" ";
        //fout<<'\n';
    }
    return 0;
}