Submission #1202204

#TimeUsernameProblemLanguageResultExecution timeMemory
1202204dzuizzGame (APIO22_game)C++20
0 / 100
0 ms320 KiB
// Subtask 1 #include "game.h" #include <bits/stdc++.h> using namespace std; constexpr int N=105; int n,k; vector<int> g[N],tg[N]; void init(int _n, int _k){ signal(SIGPIPE, SIG_IGN); n=_n,k=_k; for(int i=0;i<k-1;++i){ g[i].push_back(i+1); tg[i+1].push_back(i); } } int add_teleporter(int u,int v){ g[u].push_back(v); tg[v].push_back(u); vector<bool> vi(n,0); queue<int> q; for(int i=k-1;i>=0;--i){ q.push(i); while(q.size()){ int x=q.front(); q.pop(); for(auto&y:g[x]) if(!vi[y]){ q.push(y); vi[y]=1; } } if(vi[i]) return 1; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...