Submission #1366610

#	Time	Username	Problem	Language	Result	Execution time	Memory
1366610		stanirina	Game (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;
}

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