Submission #162648

#	Time	Username	Problem	Language	Result	Execution time	Memory
162648		lukameladze	Game (IOI14_game)	C++14	15 / 100	3 ms	504 KiB

game

# include <bits/stdc++.h>
using namespace std;
int N,a,b,d[100005],p[100005],mp[1005][1005];
void initialize(int n)
{
	N=n;
	for (int i=0; i<N; i++)
	{
	p[i]=i;
	d[i]=1;
	}
}
int get_col(int a)
{
	if (p[a]==a) return p[a];
   p[a]=get_col(p[a]);
   return p[a];
}
void col(int a, int b)
{
b=get_col(b);
	a=get_col(a);
	if (a==b) return;
	d[b]+=d[a];
	d[a]=0;
	p[a]=b;
}
int hasEdge(int u ,int v)
{
		u=get_col(u);
		v=get_col(v);
		mp[u][v]++;
		mp[v][u]++;
		if (mp[u][v]==d[u]*d[v])
		{
			if (d[u]>=d[v]) swap(u,v);
			col(u,v);
			for (int i=0; i<N; i++)
			{
				mp[u][i]+=mp[v][i];
				mp[i][u]+=mp[i][v];
			}
			return 1;
		}
		else 
		return 0;
}

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