제출 #1295044

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1295044		danig	게임 (IOI14_game)	C++20	0 / 100	1 ms	348 KiB

game

#include <bits/stdc++.h>
#include "game.h"
using namespace std;

int ct[1500];
int N1;
int cnt1, cnt2;
void initialize(int N) {
  cnt1=0;cnt2 = N*(N-1)/2;
    N1=N;
    for (int i = 0; i < N; i++) ct[i] = 0;
}
int hasEdge(int u, int v) {
    ct[u]++; ct[v]++;
    if(cnt1 == 0 && cnt2 == N1-1) return true;
    if(ct[u] == N1-1 || ct[v] == N1 - 1) {cnt1++; cnt2--; return true; }
    return 0;
}

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