제출 #153699

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

game

#include "game.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int clr[1550], cnt[1550];

int fcnt, ucnt, n;

void Union(int a, int b) {
	cnt[a]+=cnt[b]-2;
	ucnt--;
	for (int i=0; i<n; i++) {if (clr[i]==b) clr[i]=a;}
}

void initialize(int n_) {
	n=n_;
	ucnt=n; fcnt=0;
	for (int i=0; i<n; i++) {clr[i]=i; cnt[i]=n-1;}
}

int hasEdge(int u, int v) {
	fcnt++;
	if (ucnt==2) return 0;
	u=clr[u]; v=clr[v];
	if (cnt[u]+cnt[v]<=3||cnt[u]==1||cnt[v]==1) {
		Union(u, v);
		return 1;
	} 
	else {
		cnt[u]--; cnt[v]--;
		return 0;
	}
}

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