답안 #149362

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
149362 2019-09-01T06:19:43 Z =SUM(D1:D9)(#3629, ydk1104, stet_stet, Hyperbolic) Bulb Game (FXCUP4_bulb) C++17
0 / 100
2 ms 376 KB
#include "bulb.h"

int FindWinner(int T, std::vector<int> R, std::vector<int> L){
	int now = 0; 
	std::vector<int> v;
	while(now>=0){
		v.push_back(L[now]);
		now = R[now];
	}
	if(now == -2) return 0;
	int cnt = 0;
	for(auto &i : v){
		int check = 1;
		while(i>=0){
			int temp = L[i];
			while(temp>=0) temp = R[temp];
			if(temp == -1) check = 0;
			i = R[i];
		}
		if(i == -1) continue;
		if(i == -2 && check == 1) return 0;
		if(i == -2) cnt++;
	}
	if(cnt > 1) return 0;
	return 1;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Incorrect 2 ms 256 KB Output isn't correct
5 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -