Submission #148479

#	Time	Username	Problem	Language	Result	Execution time	Memory
148479		Little Piplup (#200)	FunctionCup Museum (FXCUP4_museum)	C++17	27 / 100	33 ms	16504 KiB

museum

#include "museum.h"

int graph[2020][2020];
long long CountSimilarPairs(std::vector<int> B, std::vector<int> T, std::vector<int> G) {
	int N = B.size();
	for (int i = 0; i<N; i++)
	{
		for (int j = i+1; j<N; j++)
		{
			if (B[i]==B[j] || T[i]==T[j] || G[i] == G[j])
			{
				graph[i][j] = 1;
			}	
		}
	}

	long long ans = 0;
	for (int i = 0; i<N; i++)
	{
		for (int j = i+1; j<N; j++)
		{
			ans += graph[i][j];
		}
	}
	return ans;
}

• Subtask 1: 27 / 27
• Subtask 2: 0 / 73