Cod sursă (job #426729)

#include <fstream>
#include <algorithm>
#define NM 5000004
using namespace std;
ifstream f("lalele.in");
ofstream g("lalele.out");
int s,s1,d,x,n,i,m;
int a[NM];
int main()
{
    f>>n;
    s=0; s1=0;
    while(s<n){
        f>>d>>x; s+=d; s1+=d;
        if(x!=0){
            for(i=1;i<=d;i++) a[++a[0]]=x;
        } else{
            for(i=1;i<=a[0];i++) { a[i]+=(s1-d-i+1);  }
//            g<<'\n';
            for(i=1;i<=d;i++){
                m=a[0]; sort(a+1,a+m+1);
                m=m/2; g<<a[m+1]+i-1<<'\n';
                a[0]=m;
            }
            //g<<a[0]<<'\n';
            for(i=1;i<=a[0];i++) { a[i]+=d; }
            s1=0;
        }
    }
    return 0;
}