Submission #349258

#	Time	Username	Problem	Language	Result	Execution time	Memory
349258		David_M	Game (IOI14_game)	C++14	100 / 100	450 ms	9324 KiB

game

#include "game.h"
#include <algorithm>
#include <queue> 
using namespace std;
short int a[1500], N;
bool b[1500][1500];
void initialize(int n){ N=n; for (int i=1; i<n; i++)a[i]=1; }
int hasEdge(int u, int v){
	b[v][u]=b[u][v]=1;
	if(a[u])swap(v, u);
	if(!a[u]&&!(--a[v])){ for (int i=0; i<N; i++)if(a[i])a[i]+=!b[v][i]; return 1; }
	return 0;
}

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