Cod sursă (job #426790)

#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<=a[0];i++)  a[i]+=d;
            for(i=1;i<=d;i++){ a[++a[0]]=x+d-i+1;  }
        } else{
            //g<<s1<<' '<<d<<"    ";
         //   for(i=1;i<=a[0];i++) { a[i]+=(s1-d-i+1);  }
//            g<<'\n';
            sort(a+1,a+a[0]+1);
            //for(i=1;i<=a[0];i++) g<<a[i]<<' ';
            //g<<'\n';
            for(i=1;i<=d;i++){
                m=a[0]; 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;
}