Submission #150335

#	Time	Username	Problem	Language	Result	Execution time	Memory
150335		Outfraware Boat People (#200)	FunctionCup Museum (FXCUP4_museum)	C++17	27 / 100	1109 ms	183032 KiB

museum

#include "museum.h"
#include <set>

typedef std::pair<int, int> PII;
typedef std::set<PII> SETPAIR;

long long CountSimilarPairs(std::vector<int> B, std::vector<int> T, std::vector<int> G) {
	int N = B.size();
	long long count = 0;

	SETPAIR set_pair;

	for (int i = 0; i < N; ++i) {
		for (int j = i + 1; j < N; ++j) {
			if (B[i] == B[j]) {
				set_pair.insert(PII(i, j));
				++count;
				continue;
			}

			if (T[i] == T[j]) {
				set_pair.insert(PII(i, j));
				++count;
				continue;
			}

			if (G[i] == G[j]) {
				set_pair.insert(PII(i, j));
				++count;
				continue;
			}
		}
	}

	return count;;
	//return (long long)set_pair.size();
}

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