leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
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 };