제출 #146593

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
146593		karma	게임 (IOI14_game)	C++11	0 / 100	2 ms	376 KiB

game

#include <bits/stdc++.h>
#include "game.h"

using namespace std;

int cnt[1500], nVertex, full;

int hasEdge(int u, int v)
{
    ++cnt[u], ++cnt[v];
    if(cnt[u] == nVertex) ++full;
    if(cnt[v] == nVertex) ++full;
    if(full < nVertex && (cnt[u] == nVertex || cnt[v] == nVertex)) return 1;
    if(full == nVertex + 1) return 1;
    return 0;
}

void initialize(int n) {
    nVertex = n - 1; full = 0; fill(cnt, cnt + n, 0);
}

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