Submission #290551

#	Time	Username	Problem	Language	Result	Execution time	Memory
290551		verngutz	Game (IOI14_game)	C++14	15 / 100	1 ms	384 KiB

game

#include "game.h"

const int N = 1500;
int num_no[N+1], total_no = 0, sz;

void initialize(int n) {
    sz = n;
}

int hasEdge(int u, int v) {
    bool yes = num_no[u] == sz - 2 or num_no[v] == sz - 2 or total_no == sz * (sz - 1) / 2 - (sz - 1);
    num_no[u] += not yes;
    num_no[v] += not yes;
    total_no += not yes;
    return yes;
}

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