Cod sursă (job #495473)

#include<bits/stdc++.h>
using namespace std;
int n,d,x,nr,a[500010];
int main(){
	ifstream cin("lalele.in");
    ofstream cout("lalele.out");
    cin>>n;
    while(n!=0){
        cin>>d>>x;
        if(x!=0){
            for(int j=1;j<=nr;j++)
                a[j]+=d;
            for(int j=1;j<=d;j++)
                a[++nr]=x++;
        }
        else{
            sort(a+1,a+1+nr);
            for(int j=1;j<=d;j++){
                int mij=(nr+1)/2;
                if(nr&1)cout<<a[mij]+j<<'\n';else
                cout<<a[mij+1]+j<<'\n';
                nr-=mij;
            }
            for(int j=1;j<=nr;j++)
                a[j]+=d;
        }
        n-=d;
    }
    return 0;
}