Submission #917030

#	Time	Username	Problem	Language	Result	Execution time	Memory
917030		rxlfd314	Game (IOI14_game)	C++17	100 / 100	290 ms	26708 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;

#define vt vector
#define size(x) (int((x).size()))
#define all(x) begin(x), end(x)

#define REP(a, b, c, d) for (int a = (b); (d) > 0 ? a <= (c) : a >= (c); a += (d))
#define FOR(a, b, c) REP(a, b, c, 1)
#define ROF(a, b, c) REP(a, b, c, -1)

int N, cnt[1500], res[1500][1500];

void initialize(int _N) {
  N = _N;
  memset(res, -1, sizeof(res));
}

int hasEdge(int a, int b) {
  if (a > b)
    swap(a, b);
  if (~res[a][b])
    return res[a][b];
  return res[a][b] = ++cnt[a] == N - 1 - a;
}

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