Submission #150883

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
150883	2019-09-01 09:53:13	percywtc	FunctionCup Museum (FXCUP4_museum)	C++17	100 / 100	252 ms	15488 KiB

museum

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include "museum.h"
#include <bits/stdc++.h>
using namespace std;
unordered_map<int, int> BXX, XTX, XXG, BTX, BXG, XTG, BTG;
long long CountSimilarPairs(vector<int> B, vector<int> T, vector<int> G) {
  int N = B.size();
  long long ans = 0;
  for (int i = 0; i < N; i++) {
    int b = B[i], t = T[i], g = G[i];
    ans += BXX[b]++;
    ans += XTX[t]++;
    ans += XXG[g]++;
    ans -= BTX[b * 1000 + t]++;
    ans -= BXG[b * 1000 + g]++;
    ans -= XTG[t * 1000 + g]++;
    ans += BTG[b * 1000000 + t * 1000 + g]++;
  }
  return ans;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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