제출 #115195

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

game

#include<bits/stdc++.h>
using namespace std;
#include "game.h"
const int MAXN=1510,MAXL=13;
int v[MAXN][MAXN],v1[MAXL];
void initialize(int n)
{
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			int k;
			int x=i^j;
			k=__builtin_ctz(x);
			v1[k]++;
			v[i][j]=k;v[j][i]=k;
		}
	}
}
int hasEdge(int a,int b)
{
	if(v1[v[a][b]]==1)
	{
		return 1;
	}
	else 
	{
		v1[v[a][b]]--;
		return 0;
	}
}

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