Submission #148600

#	Time	Username	Problem	Language	Result	Execution time	Memory
148600		준표야 함수컵은 캐리해줄거지? (#200)	FunctionCup Museum (FXCUP4_museum)	C++17	100 / 100	98 ms	9196 KiB

museum

#include "museum.h"
#include <algorithm>
using namespace std;

typedef long long ll;

int cnt[101][101][101];

long long nC2(ll n){
	return n * (n - 1) / 2;
}

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++)
		cnt[B[i]][T[i]][G[i]]++;

	ll ans = 0;
	for(int i = 1; i <= 100; i++){
		int s1 = 0, s2 = 0, s3 = 0;
		for(int j = 1; j <= 100; j++){
			int d12 = 0, d13 = 0, d23 = 0;
			for(int k = 1; k <= 100; k++){
				s1 += cnt[i][j][k];
				s2 += cnt[j][i][k];
				s3 += cnt[j][k][i];
				d12 += cnt[i][j][k];
				d13 += cnt[i][k][j];
				d23 += cnt[k][i][j];
				ans += nC2(cnt[i][j][k]);
			}
			ans -= nC2(d12); ans -= nC2(d13); ans -= nC2(d23);
		}
		ans += nC2(s1); ans += nC2(s2); ans += nC2(s3);
	}

	return ans;
}

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