제출 #128381

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
128381		SoSooding	게임 (IOI14_game)	C++17	100 / 100	392 ms	16504 KiB

game

#include "game.h"

int max(int a, int b){
    if(a > b)
        return a;
    return b;
}

const int N = 1501;
int deg[N];
 
void initialize(int n) {
    for(int i = 0;i < n;i++)deg[i] = 0;
}
 
int hasEdge(int u, int v) {
    int mx = max(u, v);
    deg[mx]++;
    if(deg[mx] == mx)
        return 1;    
    return 0;
}

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