Submission #299998

#TimeUsernameProblemLanguageResultExecution timeMemory
299998kevleeGame (IOI14_game)C++17
0 / 100
1 ms384 KiB
#include <bits/stdc++.h>
#include <game.h>
using namespace std;
bool used[1005];
int live, cnt[1005];
void initialize(int n) {
  
  
}
int hasEdge(int u, int v) {
  if (used[u] && used[v]) return 1;
  if (!used[u] && !used[v]) {
    used[u] = used[v] = true;
    live += 2;
    return 1;
  }
  if (used[v]) swap(u, v);
  cnt[v]++;
  if (cnt[v] == live) {
    live++;
    used[v] = true;
    return 1;
  }
  return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...