제출 #290551

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
290551		verngutz	게임 (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