4こから.cpp

#include <hash_map>
 
int solve(const vector<int>& A,
          const vector<int>& B,
          const vector<int>& C,
          const vector<int>& D)	{
  int count = 0;
  hash_map<int, int> AB = create_pairs(A, B);
  hash_map<int, int> CD = create_pairs(C, D);
  for (const auto& pair : AB) {
    count += pair.second * CD[-pair.first];
  }
  return count;
}
 
hash_map<int, int> create_pairs(const vector<int>& S, const vector<int>& T) {
  hash_map<int, int> pairs;
  for (const int s : S)	{
    for	(const int t : T) {
      pairs[s +	t]++;
    }
  }
  return pairs;
}