Commit 8c71e9d

authored

Create 1726. Tuple with Same Product.cpp

1 parent e4cf4ac commit 8c71e9dCopy full SHA for 8c71e9d

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+class Solution {`
	`2`	`+public:`
	`3`	`+ int tupleSameProduct(vector<int>& nums) {`
	`4`	`+ unordered_map<long long,int>mp;`
	`5`	`+ int ans =0;`
	`6`	`+ for(int i=0;i<nums.size();i++){`
	`7`	`+ for(int j = i+1;j<nums.size();j++){`
	`8`	`+ int prod = nums[i]*nums[j];`
	`9`	`+ ans+=8*mp[prod];`
	`10`	`+ mp[prod]++;`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+ return ans;`
	`14`	`+`
	`15`	`+ }`
	`16`	`+};`

Comments

(0)