oj.uz

Submission #149254

# Submission time Handle Problem Language Result Execution time Memory
149254 2019-09-01T06:04:11 Z =SUM(D1:D9)(#3629, ydk1104, stet_stet, Hyperbolic) Bulb Game (FXCUP4_bulb) C++17
0 / 100
 1000 ms 376 KB 
#include "bulb.h"

int FindWinner(int T, std::vector<int> R, std::vector<int> L){
	int N = L.size();
	int now = 0;
	std::vector<int> v;
	while(R[now]>=0){
		v.push_back(L[now]);
		now = R[now];
	}
	v.push_back(L[now]);
	if(R[now] == -2) return 0;
	int cnt=0;
	for(auto &i : v){
		int check = 1;
		while(R[i] >= 0){
			int temp = L[i];
			while(R[temp]>=0) temp = R[temp];
			if(R[temp] == -1) check=0;
			i = R[i];
		}
		int temp = L[i];
		while(R[temp]>=0) temp = R[temp];
		if(R[temp]==-1) check=0;
		if(R[i] == -2 && check) return 0;
		if(R[i] == -2) cnt++;
	}
	if(cnt>1) return 0;
	return 1;
}

Compilation message

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

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Execution timed out 1095 ms 348 KB Time limit exceeded
5 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 348 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Execution timed out 1095 ms 348 KB Time limit exceeded
7 Halted 0 ms 0 KB -

Subtask #3
0 / 64.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 348 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 376 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Execution timed out 1095 ms 348 KB Time limit exceeded
7 Halted 0 ms 0 KB -