Submission #348398

#	Time	Username	Problem	Language	Result	Execution time	Memory
348398		dennisstar	Game (IOI14_game)	C++17	100 / 100	441 ms	7148 KiB

game

#include <bits/stdc++.h>
#include "game.h"

using namespace std;

const int MX = 1<<11;

int n, cnt[MX+5];

void initialize(int n) {
	::n=n;
	for (int i=0; i<n; i++) for (int j=i+1; j<n; j++) {
		int x=i+MX, y=j+MX;
		while (x!=y) x/=2, y/=2;
		cnt[x]++;
	}
}

int hasEdge(int u, int v) {
	u+=MX, v+=MX;
	while (u!=v) u/=2, v/=2;
	cnt[u]--;
	return (bool)(cnt[u]==0);
}

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