Submission #121417

#	Time	Username	Problem	Language	Result	Execution time	Memory
121417		shashwatchandra	Game (IOI14_game)	C++17	100 / 100	343 ms	16376 KiB

game

#include "game.h"

const int N = 1501;
int deg[N];

void initialize(int n) {
	for(int i = 0;i < n;i++)deg[i+1] = 0;
}

int hasEdge(int u, int v) {
	u++;
	v++;
	if(v > u){
		int a = u;
		u = v;
		v = a;
	}
	deg[u]++;
	if(deg[u] == u-1)return 1;
    return 0;
}

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