제출 #1366610

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1366610		stanirina	게임 (IOI14_game)	C++20	100 / 100	121 ms	6964 KiB

game

#include "game.h"

#include <bits/stdc++.h>

using namespace std;

int n;
vector<int> ost;
vector<int> m;
int cnt;

void initialize(int N) {
	n=N;
	ost.assign(n,0);
	for(int i=0;i<n;i++)ost[i]=i;
	m.assign(n,-1);
	cnt=0;
}

int hasEdge(int u, int v) {
	if(m[u]==-1){m[u]=cnt;cnt++;}
	if(m[v]==-1){m[v]=cnt;cnt++;}
	v=m[v];
	u=m[u];
	if(v<u)swap(u,v);
	ost[v]--;
	if(ost[v]==0)return 1;
    return 0;
}

• 서브태스크 1: 15 / 15
• 서브태스크 2: 27 / 27
• 서브태스크 3: 58 / 58