Submission #296971

#	Time	Username	Problem	Language	Result	Execution time	Memory
296971		tmwilliamlin168	Game (IOI14_game)	C++14	100 / 100	484 ms	18680 KiB

game

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

const int mxN=1.5e3;
int n, d[mxN];
bool adj[mxN][mxN], c[mxN]={1};

void initialize(int n) {
	::n=n;
	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			adj[i][j]=1;
	for(int i=1; i<n; ++i)
		d[i]=1;
}

int hasEdge(int u, int v) {
	adj[u][v]=adj[v][u]=0;
	if(c[v])
		swap(u, v);
	if(c[u])
		--d[v];
	if(!d[v]) {
		c[v]=1;
		for(int i=0; i<n; ++i)
			if(adj[i][v])
				++d[i];
	}
	return c[v];
}

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