Submission #148788

#	Time	Username	Problem	Language	Result	Execution time	Memory
148788		JeffreyHo (#200)	FunctionCup Museum (FXCUP4_museum)	C++17	100 / 100	111 ms	13416 KiB

museum

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

int d[102][102][102], e[102][102][102];

int sum(int x1, int y1, int z1, int x2, int y2, int z2) {
    return d[x2][y2][z2] - d[x1 - 1][y2][z2] - d[x2][y1 - 1][z2] - d[x2][y2][z1 - 1] + d[x1 - 1][y1 - 1][z2] + d[x1 - 1][y2][z1 - 1] + d[x2][y1 - 1][z1 - 1] - d[x1 - 1][y1 - 1][z1 - 1];
}

long long CountSimilarPairs(std::vector<int> a, std::vector<int> b, std::vector<int> c) {
	int n = (int)a.size();
    for (int i = 0; i < n; i++) d[a[i]][b[i]][c[i]]++;
    for (int i = 1; i <= 100; i++) for (int j = 1; j <= 100; j++) for (int k = 1; k <= 100; k++) d[i][j][k] += d[i - 1][j][k] + d[i][j - 1][k] + d[i][j][k - 1] - d[i - 1][j - 1][k] - d[i - 1][j][k - 1] - d[i][j - 1][k - 1] + d[i - 1][j - 1][k - 1];
    for (int i = 1; i <= 100; i++) for (int j = 1; j <= 100; j++) for (int k = 1; k <= 100; k++) e[i][j][k] = sum(i, 1, 1, i, 100, 100) + sum(1, j, 1, 100, j, 100) + sum(1, 1, k, 100, 100, k) - sum(i, j, 1, i, j, 100) - sum(i, 1, k, i, 100, k) - sum(1, j, k, 100, j, k) + sum(i, j, k, i, j, k);
    long long z = 0;
    for (int i = 0; i < n; i++) z += e[a[i]][b[i]][c[i]];
	return (z - n) / 2;
}

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