Submission #150934

#	Time	Username	Problem	Language	Result	Execution time	Memory
150934		nvmdava	FunctionCup Museum (FXCUP4_museum)	C++17	100 / 100	81 ms	11328 KiB

museum

#include "museum.h"
 
int cnt[105][105][105];
long long res = 0;
long long get(long long s){
	return s * (s - 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++){
		int a = B[i];
		int b = T[i];
		int c = G[i];
		cnt[a][0][0]++;
		cnt[0][b][0]++;
		cnt[0][0][c]++;
		cnt[a][b][0]++;
		cnt[0][b][c]++;
		cnt[a][0][c]++;
		cnt[a][b][c]++;
	}
 
	for(int i = 0; i <= 100; i++){
		for(int j = 0; j <= 100; j++){
			for(int l = 0; l <= 100; l++){
				int t = 3;
				if(i == 0) t--;
				if(j == 0) t--;
				if(l == 0) t--;
				res += (t % 2 == 1 ? 1 : -1) * get(cnt[i][j][l]);
			}
		}
	}
 
	return res;
}

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