Cod sursă (job #417876)

#include <bits/stdc++.h>

using namespace std;
ifstream fin("beculete.in");
ofstream fout("beculete.out");

int n, d, l, c, x;
bitset<50005> bit;

int main()
{
    fin >> n >> d;
    bit[1]=1;
    for(int i=2; i<=n; i++)
    {
        bit[i]=bit[i-1];
        for(int j=i-1; j>1; j--)
            bit[j]=bit[j]^bit[j-1];
        while(l<=i)
        {
            if(l==i)
                bit[c]=x;
            if(d)
            {
                fin >> l >> c >> x;
                d--;
            }
            else
                l=n+1;
       }
   }
   for(int i=1; i<=n; i++)
        fout << bit[i] << " ";
   return 0;
}