Cod sursă (job #495365)

#include <fstream>
#include <deque>
#include <algorithm>

using namespace std;

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

int n,d,x;
deque<int> v;

void af()
{
	for(int i=0;i<v.size();i++)
		cout<<v[i]<<' ';
	cout<<endl;
}
int main(){
	cin>>n;
	for(int i=1;n>0;i++)
		{
			cin>>d>>x;
			n-=d;
			if(x!=0)
				{
					int sz=v.size();
					for(int j=0;j<sz;j++) v[j]+=d;
					for(int j=1;j<=d;j++) v.push_back(x+j);
					//af();
				}
			else 
				{
					for(int p=1;p<=d;p++)
					{
						sort(v.begin(),v.end());
						//af();
						int sz=v.size();
						//cout<<'-'<<sz<<'-';
						cout<<v[sz/2]<<'\n';
						for(int j=1;j<=sz-sz/2;j++)
						v.pop_back();
						for(int j=0;j<sz;j++) v[j]+=d-1;
						//af();
					}
				}
				
		}
	
}