Cod sursă (job #495640)

#include <bits/stdc++.h>
using namespace std;
long long int n, d, i, x, j, a[700000000], k, b[700000000], dd;

int main(){
	ifstream cin("lalele.in");
    ofstream cout("lalele.out");
	cin>>n; i=0; k=0;
	while(n>0){ cin>>d; dd=d;
	            cin>>x;
	          if(x>0) { //if(i>0) for(j=1; j<=i; j++) a[j]+=d;
			                        while(d){ i++;
	          						          a[i]=x;
	          						          for(j=1; j<i; j++) a[j]++;
	          						          d--;
			                                } 
			         }
			   else while(d){ sort(a+1, a+i+1);
			          k++;
			         b[k]=a[i/2+1];
			          for(j=(i/2+1); j<=i; j++) a[j]=0;
			         
			         i/=2;
			          for(j=1; j<=i; j++) a[j]++;
			         d--;
			   }
			   n-=dd;
		                 
	}
 for(j=1; j<=k; j++) cout<<b[j]+1<<endl;
}