Submission #1359831

#	Time	Username	Problem	Language	Result	Execution time	Memory
1359831		cpismayilmmdv985	게임 (IOI14_game)	C++20	100 / 100	128 ms	18840 KiB

game

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

const int MXN = 2000;
int adj[MXN][MXN], N, deg[MXN], cnt[MXN];
bool vis[MXN];

void initialize(int n) {
   N = n;
   for (int i = 0; i < N; i++)
      for (int j = 0; j < N; j++)   adj[i][j] = 1, deg[i]++, deg[j]++;
}

int hasEdge(int u, int v) {
   if (u < v)  swap(u, v);
   cnt[u]++;
   if (cnt[u] >= u) return 1;
   return 0;
}

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