Cod sursă (job #427833)

#include <fstream>
#define NM 50004
using namespace std;
ifstream f("beculete.in");
ofstream g("beculete.out");
int n,d,i,l,c,v,k,j,t;
int a[NM],b[NM];
int main()
{
    f>>n>>d;
    i=1; a[0]=1; a[1]=1; t=1;
    while(i<=d){
        f>>l>>c>>v;
        for(k=t;k<l;k++){
            b[0]=a[0]; b[1]=a[1]; b[++b[0]]=a[a[0]];
            for(j=2;j<=a[0];j++){
               if(a[j]!=a[j-1]) b[j]=1;
                 else           b[j]=0;
            }
            for(j=0;j<=b[0];j++) a[j]=b[j];
        }
        t=l; a[c]=v;
        i++;
    }
    for(k=t;k<n;k++){
        b[0]=a[0]; b[1]=a[1]; b[++b[0]]=a[a[0]];
            for(j=2;j<=a[0];j++){
               if(a[j]!=a[j-1]) b[j]=1;
                 else           b[j]=0;
            }
        for(j=0;j<=b[0];j++) a[j]=b[j];
    }
    for(j=1;j<=n;j++) g<<b[j]<<' ';
    return 0;
}