제출 #148366

#제출 시각아이디문제언어결과실행 시간메모리
148366Cafe Maru (#200)함수컵 박물관 (FXCUP4_museum)C++17
100 / 100
100 ms9708 KiB
#include "museum.h"

int ca[105], cb[105], cc[105], cab[105][105], cac[105][105], cbc[105][105], cabc[105][105][105];

long long CountSimilarPairs(std::vector<int> B, std::vector<int> T, std::vector<int> G) {
	int N = B.size();
    long long ans = 0;
    for (int i=0;i<N;i++) {
        ans += ca[B[i]] + cb[T[i]] + cc[G[i]] - cab[B[i]][T[i]] - cac[B[i]][G[i]] - cbc[T[i]][G[i]] + cabc[B[i]][T[i]][G[i]];
        ca[B[i]]++;
        cb[T[i]]++;
        cc[G[i]]++;
        cab[B[i]][T[i]]++;
        cac[B[i]][G[i]]++;
        cbc[T[i]][G[i]]++;
        cabc[B[i]][T[i]][G[i]]++;
    }
	return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...