This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
bool bad(int x, vector<int>&L, vector<int>&R){
x=R[x];
while(x>=0)
x=L[x];
return x==-2;
}
bool ok(int x, vector<int>&L, vector<int>&R){
x=R[x];
while(x>=0)
{
if(bad(x,L,R)) return 0;
x=L[x];
}
return x==-1;
}
int FindWinner(int T, vector<int>L, vector<int>R){
int i;
int temp=0;
while(temp>=0)
temp=L[temp];
if(temp==-2) return 0;
temp=0;
while(temp>=0)
{
if(ok(temp,L,R)) return 1;
if(bad(temp,L,R)) break;
temp=L[temp];
}
return 0;
}
Compilation message (stderr)
bulb.cpp: In function 'int FindWinner(int, std::vector<int>, std::vector<int>)':
bulb.cpp:23:6: warning: unused variable 'i' [-Wunused-variable]
int i;
^
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |