oj.uz

답안 #148955

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
148955 2019-09-01T05:27:37 Z usa1+samsung2(#3703, adman, nona1314, wowoto9772) 함수컵 박물관 (FXCUP4_museum) C++17
0 / 100
 8 ms 4480 KB 
#include "museum.h"
#include <algorithm>

int b[105] = { 0 }, t[105] = { 0 }, g[105] = { 0 };
int bb[101 * 101] = { 0 }, tt[101 * 101] = { 0 }, gg[101 * 101] = { 0 };
int tot[101 * 101 * 101] = { 0 };

long long CountSimilarPairs(std::vector<int> B, std::vector<int> T, std::vector<int> G) {

	for (int i = 0; i < 101 * 101 * 101; i++) tot[i] = 0;
	for (int i = 0; i < 101 * 101; i++) bb[i] = tt[i] = gg[i] = 0;
	for (int i = 0; i < 105; i++) b[i] = t[i] = g[i] = 0;

	long long n = B.size();
	
	long long ans = 0;

	for (int i = 0; i < n; i++) {
		ans += b[B[i]] + t[T[i]] + g[G[i]] - bb[B[i] * T[i]] - tt[T[i] * G[i]] - gg[B[i] * G[i]] + tot[B[i] * T[i] * B[i]];
		b[B[i]]++;
		t[T[i]]++;
		g[G[i]]++;
		bb[B[i] * T[i]]++;
		tt[T[i] * G[i]]++;
		gg[B[i] * G[i]]++;
		tot[B[i] * T[i] * B[i]]++;
	}

	return ans;
}

Subtask #1
0 / 27.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 4480 KB Output is correct
2 Incorrect 8 ms 4480 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 73.0

# 결과 실행 시간 메모리 Grader output
1 Correct 8 ms 4480 KB Output is correct
2 Incorrect 8 ms 4480 KB Output isn't correct
3 Halted 0 ms 0 KB -