Submission #48330

#	Time	Username	Problem	Language	Result	Execution time	Memory
48330		wijw111	Game (IOI14_game)	C++14	100 / 100	499 ms	19148 KiB

game

#include "game.h"

const int N = 2000;
int p[N], c[N], cnt[N][N], pn;

void initialize(int n) {
	pn = n;

	for(int i=0; i<pn; i++){
		p[i] = i;
		c[i] = 1;
	}
}

int hasEdge(int u, int v) {
	u = p[u];
	v = p[v];

	cnt[u][v]++;
	cnt[v][u]++;

	if(cnt[u][v] == c[u]*c[v]){
			c[u] += c[v];

			for(int i=0; i<pn; i++){
				if(p[i] == v)
					p[i] = u;

				cnt[u][i] += cnt[v][i];
				cnt[i][u] += cnt[i][v];
			}

		return 1;
	}

   return 0;
}

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