제출 #150383

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
150383		욱방켜!! (twitch.tv/wookje) (#200)	Bulb Game (FXCUP4_bulb)	C++17	11 / 100	2 ms	380 KiB

bulb

#include "bulb.h"
#include <bits/stdc++.h>

std::vector<int> L, R;

int FindWinner(int T, std::vector<int> L, std::vector<int> R){
	int N = L.size(), c, n;
	::L=L; ::R=R;
	for(int i=0;i<N;i++) {
		bool valid=true;
		for(c=0;c>=0;c=c==i ? R[c]:L[c]) {
			for(n=c==i ? L[c]:R[c];n>=0;n=n==i ? R[n]:L[n]);
			if(n==-2) {
				valid=false;
				break;
			}
		}
		if(valid && c==-1) return 1;
	}
	return 0;
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 25
• Subtask 3: 0 / 64