Submission #349252

#	Time	Username	Problem	Language	Result	Execution time	Memory
349252		David_M	Game (IOI14_game)	C++14	0 / 100	0 ms	364 KiB

game

#include "game.h"
#include <algorithm>
#include <queue> 
using namespace std;

int a[1505], N;
bool b[1501][1501];
void initialize(int n){ N=n; for (int i=2; i<=n; i++)a[i]=1; }
int hasEdge(int u, int v){
	bool e=0;
	if(a[u])swap(v, u);
	if(!a[u]){
		a[v]--; 
		if(!a[v]){ e=1; for (int i=1; i<=N; i++)a[i]+=(!b[v][i]&&(i!=v)); }
	}else b[v][u]=b[u][v]=1;
	
	return e;
}

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