leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

1726.cpp (390B)

0 class Solution { 1 public: 2 int tupleSameProduct(const vector<int> &nums) const { 3 unordered_map<int, int> um; 4 int res = 0; 5 for (int i = 0; i < nums.size(); i++) { 6 for (int j = i + 1; j < nums.size(); j++) { 7 const int prod = nums[i] * nums[j]; 8 res += 8 * um[prod]++; 9 } 10 } 11 return res; 12 } 13 };