| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1366609 | stanirina | 게임 (IOI14_game) | C++20 | 0 ms | 0 KiB |
#include "game.h"
#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> ost;
vector<int> m;
int cnt;
void initialize(int N) {
n=N;
ost.assign(n,0);
for(int i=0;i<n;i++)ost[i]=i;
m.assign(n,-1)
cnt=0;
}
int hasEdge(int u, int v) {
if(m[u]==-1){m[u]=cnt;cnt++;}
if(m[v]==-1){m[v]=cnt;cnt++;}
v=m[v];
u=m[u];
if(v<u)swap(u,v);
ost[v]--;
if(ost[v]==0)return 1;
return 0;
}
