Submission #117322

#	Time	Username	Problem	Language	Result	Execution time	Memory
117322		dolphingarlic	Game (IOI14_game)	C++14	0 / 100	3 ms	512 KiB

game

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

int cnt[1500];
int first_time = 2;

void initialize(int n) {
	for (int i = 0; i < n; i++) cnt[i] = n - 1;
}
int hasEdge(int u, int v) {
	if ((cnt[u] > 2 && cnt[v] > 2)) {
		cnt[u]--;
		cnt[v]--;
		return 0;
	} else if (first_time && min(cnt[v], cnt[u]) != 1) {
		first_time--;
		cnt[u]--;
		cnt[v]--;
		return 0;
	} else return 1;
}

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