Cod sursă (job #117329)

#include <fstream>
#include <bitset>

using namespace std;

ifstream in("beculete.in");
ofstream out("beculete.out");

const int NMAX = 50000;

struct BEC {
    int x,y,t;
};

bitset <NMAX+2> R1,R2;
int N,D,ind = 1;

int main() {
    in >> N >> D;
    BEC cur;
    in >> cur.x >> cur.y >> cur.t;

    R1[0] = 1;
    for( int i = 2;  i <= N;  ++i ) {
        R2 = R1;
        R2 <<= 1;
        R2 = (R1^R2);
        R1 = R2;
        while( ind <= D && cur.x == i ) {
            R1[ cur.y-1 ] = cur.t;
            ++ind;
            in >> cur.x >> cur.y >> cur.t;
        }
    }

    for( int i = 0;  i < N;  ++i )  out << R1[i] << ' ';
    out << '\n';

    return 0;
}