Submission #928608

#	Time	Username	Problem	Language	Result	Execution time	Memory
928608		OAleksa	Game (IOI14_game)	C++14	0 / 100	0 ms	348 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
int N, cnt[1569], ok[1569];
void initialize(int n) {
  N = n;
}

int hasEdge(int u, int v) {
   cnt[u]++;
   cnt[v]++;
   if (cnt[u] == 1 && cnt[v] == 1) {
      ok[u] = ok[v] = 1;
      return 1;
   }
   else if (ok[v] == 1 && ok[u] == 0) {
      if (cnt[u] == N - 1) {
         ok[u] = 1;
         return 1;
      }
      return 0;
   }
   else if (ok[u] == 1 && ok[v] == 0) {
      if (cnt[v] == N - 1) {
         ok[v] = 1;
         return 1;
      }
      return 0;
   }
   return 1;
}

• Subtask 1: 0 / 15
• Subtask 2: 0 / 27
• Subtask 3: 0 / 58