oj.uz

Submission #148490

# Submission time Handle Problem Language Result Execution time Memory
148490 2019-09-01T04:32:35 Z Powered By Zigui(#3580, aaaa, evenharder, best_sheild97) Bulb Game (FXCUP4_bulb) C++17
0 / 100
 2 ms 376 KB 
#include "bulb.h"

#define RED -1
#define BLUE -2
const int MAXN = 3e5 + 10;
int D[MAXN][2];
int LL[MAXN], RR[MAXN];

void dfs(int here){
	if(LL[here] > 0) dfs(LL[here]);
	if(RR[here] > 0) dfs(RR[here]);
	
	if(LL[here] == RED) D[here][0] = 0;
	else if(LL[here] == BLUE) D[here][0] = 1;
	else D[here][0] = D[LL[here]][0];

	if(RR[here] < 0) D[here][1] |= (RR[here] == RED);
	else D[here][1] |= D[RR[here]][0];
	if(LL[here] > 0) D[here][1] |= D[LL[here]][1];
}

int FindWinner(int T, std::vector<int> L, std::vector<int> R){
	int N = L.size();
	for(int i = 0 ; i < N ; i++) LL[i] = L[i], RR[i] = R[i];
	dfs(0);
	return D[0][T & 1];
}

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 64.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -