Submission #291744

#	Time	Username	Problem	Language	Result	Execution time	Memory
291744		amiratou	Game (IOI14_game)	C++14	42 / 100	1094 ms	59000 KiB

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)(x.size())
const int MX = 1505;

unordered_set<int> myset[MX];

void initialize(int n) {
	for (int i = 0; i < n; ++i)
		for (int j = i+1; j < n; ++j)
			myset[i].insert(j);
}

int hasEdge(int u, int v) {
	if(u>v)swap(u,v);
	myset[u].erase(v);
	if(!sz(myset[u]))
		return 1;
    return 0;
}

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