Submission #1337000

#	Time	Username	Problem	Language	Result	Execution time	Memory
1337000		toma_ariciu	Game (IOI14_game)	C++20	0 / 100	1 ms	344 KiB

game

#include "game.h"

const int maxN = 1505;
int frecv[maxN], N;
bool done[maxN];

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

bool isLast(int u) {
    if (done[u]) {
        return false;
    }
    return frecv[u] == N - 1;
}

int hasEdge(int u, int v) {
    frecv[u]++;
    frecv[v]++;
    if (isLast(u) || isLast(v)) {
        done[u] = 1;
        done[v] = 1;
        return true;
    }

    return false;
}

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