Submission #800555

#	Time	Username	Problem	Language	Result	Execution time	Memory
800555		BERNARB01	Game (IOI14_game)	C++17	0 / 100	7 ms	15956 KiB

game

#include <bits/stdc++.h>
#include "game.h"

using namespace std;

#ifdef B01
#include "../deb.h"
#else
#define deb(...)
#endif

const int N = 2003;

int n;
int cntGiven;
int g[N][N];
int deg[N];

void initialize(int n_) {
  n = n_;
  memset(g, -1, sizeof g);
  memset(deg, 0, sizeof deg);
  cntGiven = 0;
}

int hasEdge(int u, int v) {
  if (g[u][v] == -1) {
    ++deg[u];
    ++deg[v];
    cntGiven += (deg[u] == n) + (deg[v] == n);
    if (cntGiven < n - 2) {
      if (deg[v] == n || deg[u] == n) {
        g[u][v] = g[v][u] = 1;
      } else if (deg[v] == n - 1 || deg[u] == n - 1) {
        g[u][v] = g[v][u] = 1;
      }
    } else {
      if (deg[v] == n || deg[u] == n) {
        g[u][v] = g[v][u] = 1;
      }
    }
  }
  return g[u][v];
}

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