Submission #211650

#TimeUsernameProblemLanguageResultExecution timeMemory
211650thebesBulb Game (FXCUP4_bulb)C++17
0 / 100
5 ms384 KiB
#include "bulb.h" #include <bits/stdc++.h> using namespace std; typedef vector<int> vi; typedef pair<int,int> pii; #define pb push_back const int MN = 3e5+5; int N, i, ok[MN], res[MN], f; pii ed[MN]; int acc(int n){ if(res[n]) return res[n]; res[n]=ed[n].first<0?ed[n].first:acc(ed[n].first); return res[n]; } int FindWinner(int T,vi L,vi R){ N = L.size(); int cur = 0; for(i=0;i<N;i++) ed[i]={L[i],R[i]}; while(cur>=0){ ok[cur] = 1; if(ed[cur].second==-1||acc(ed[cur].second)==-1) f=1; cur = ed[cur].first; } if(acc(0)==-2) return 0; else return f; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...