oj.uz

답안 #149695

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
149695 2019-09-01T06:59:03 Z 욱방켜!! (twitch.tv/wookje)(#3584, kig9981, cheetose, jh05013) Bulb Game (FXCUP4_bulb) C++17
0 / 100
 2 ms 376 KB 
#include "bulb.h"

std::vector<int> L, R;
int dist[300000], mdist;

void dfs(int c, int v)
{
	mdist=std::max(mdist,v);
	if(L[c]>=0) {
		dist[L[c]]=dist[c]+1;
		dfs(L[c],v);
	}
	if(R[c]>=0) {
		dist[R[c]]=dist[c]+1;
		dfs(R[c],v+1);
	}
}

int FindWinner(int T, std::vector<int> L, std::vector<int> R){
	int N = L.size(), c, n;
	std::vector<int> temp;
	::L=L; ::R=R;
	for(c=0;c>=0;c=L[c]) {
		for(n=R[c];n>=0;n=L[n]);
		if(n==-2) {
			if(R[c]==-2) return 0;
			temp.push_back(R[c]);
		}
	}
	if(c==-2 || temp.size()>1) return 0;
	dfs(0,0);
	if(temp.empty()) {
		if(mdist>1) return 1;
		int t=0;
		for(c=0;c>=0;c=L[c]) {
			for(n=R[c];n>=0;n=L[n]) {
				for(t=R[n];t>=0;t=L[t]);
				if(t==-1) return 1;
			}
		}
		return 0;
	}
	for(c=temp[0];c>=0;c=L[c]) {
		for(n=R[c];n>=0;n=L[n]);
		if(n==-1) return 1;
	}
	return 0;
}

Compilation message

bulb.cpp: In function 'int FindWinner(int, std::vector<int>, std::vector<int>)':
bulb.cpp:20:6: warning: unused variable 'N' [-Wunused-variable]
  int N = L.size(), c, n;
      ^

Subtask #1
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Incorrect 2 ms 376 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 64.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 256 KB Output isn't correct
2 Halted 0 ms 0 KB -