Submission #381298

#	Time	Username	Problem	Language	Result	Execution time	Memory
381298		jlallas384	Game (IOI14_game)	C++14	0 / 100	9 ms	15980 KiB

game

#include <bits/stdc++.h>
#include "game.h"
using namespace std;
int a[2000][2000];
int deg[2000];
int n;

void initialize(int _n) {
    memset(a,-1,sizeof(a));
    n = _n - 1;
}

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

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