Submission #117325

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

game

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

int cnt[1500];
int first_time;

void initialize(int n) {
	for (int i = 0; i < n; i++) cnt[i] = n - 1;
    first_time = n - 2;
}
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