Submission #150500

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
150500	2019-09-01 08:31:59	Outfraware Boat People (#200)	FunctionCup Museum (FXCUP4_museum)	C++17	27 / 100	80 ms	58112 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
26
27
28
29
30
#include "museum.h"
bool table[20002][20002];
long long CountSimilarPairs(std::vector<int> B, std::vector<int> T, std::vector<int> G) {
  int N = B.size();
  int sol = 0;
  for (int i = 0; i < N; i++) {
    int candB = B[i];
    int candT = T[i];
    int candG = G[i];
    for (int j = i+1; j < N; j++) {
      // ������ continue
      if (i == j) {
        continue;
      }
      if (candB == B[j] || candT == T[j] || candG == G[j]) {
        // �湮�ߴٸ�
        if (table[i][j] == 1 && table[j][i] == 1) {
          continue;
        }
        table[i][j] = table[j][i] = 1;
        sol++;
      }
    }
  }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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