Cod sursă (job #525421)

#include <iostream>
#include <fstream>
#include <bitset>
#include <vector>
using namespace std;
ifstream in ("beculete.in");
ofstream out("beculete.out");
int n, d;
struct tl
{
    int x, y;
    bool val;
};
vector <tl> v;
tl temp;
int poz=0;
bitset <50002> b;
int main()
{
    b[1]=1;
    in>>n>>d;
    for(int i=1; i<=d; i++)
    {
        in>>temp.x>>temp.y>>temp.val;
        v.push_back(temp);
    }
    for(int i=2; i<=n; i++)
    {
        b=b^(b<<1);
        while(v[poz].x==i)
            b[v[poz].y]=v[poz].val, poz++;
    }
    for(int i=1; i<=n; i++)
        out<<b[i]<<" ";
}