제출 #349249

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
349249		David_M	Game (IOI14_game)	C++14	0 / 100	2 ms	1532 KiB

game

#include<bits/stdc++.h>
using namespace std;
int a[1505];
queue <int> q[1505];
void initialize(int n){
	for (int i=2; i<=n; i++)a[i]=1;
}
int hasEdge(int u, int v){
	int e=0;
	if(a[u])swap(v, u);
	if(!a[u]){
		a[v]--;
		if(!a[v]){
			e=1;
			while(!q[v].empty()){
				if(a[q[v].front()])a[q[v].front()]--;
				q[v].pop();
			}
		}
	}else q[v].push(u),q[u].push(v);
	
	return e;
}

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