Submission #123893

#	Time	Username	Problem	Language	Result	Execution time	Memory
123893		turbat	Game (IOI14_game)	C++14	0 / 100	2 ms	376 KiB

game

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

int cnt, n, c[1505], d[1505];

void initialize(int n) {:: n = n;}

int hasEdge(int u, int v) {
	c[u]++, c[v]++;
	if (d[u] || d[v]) return 1;
	if (c[u] == n - 2) d[u] = 1, cnt++;
	if (c[v] == n - 2) d[v] = 1, cnt++;
	return 0;
}

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