मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, जिसमें अद्वितीय धनात्मक संख्याएं हैं। हमें nums से (a, b, c, d) जैसी चौगुनी की संख्या ज्ञात करनी है जैसे कि a*b = c*d, a, b, c और d सभी nums के विशिष्ट तत्व हैं।
इसलिए, यदि इनपुट है nums = [3, 6, 4, 8], तो आउटपुट 8 होगा, क्योंकि चौगुनी हैं [[3,8,6,4], [3,8,4,6], [8,3,6,4], [8,3,4,6], [6,4,3,8], [4,6,3,8], [6,4,8,3], [4,6,8,3]]।
हल करने का दृष्टिकोण
- c := एक नया मैप
- n := nums का आकार
- 0 से n-1 तक i के लिए, करें:
- i+1 से n-1 तक j के लिए, करें:
- x := nums[i] * nums[j]
- c[x] := 1 + (c[x] यदि उपलब्ध है, अन्यथा 0)
- i+1 से n-1 तक j के लिए, करें:
- ret := 0
- c में सभी मानों x के लिए, करें:
- ret := ret + x * (x - 1)
- ret * 4 लौटाएं
उदाहरण
def solve(nums):
c = {}
n = len(nums)
for i in range(n):
for j in range(i + 1, n):
x = nums[i] * nums[j]
c[x] = c.get(x, 0) + 1
ret = 0
for x in c.values():
ret += x * (x - 1)
return ret * 4
nums = [3, 6, 4, 8]
print(solve(nums))
इनपुट
[3, 6, 4, 8]
आउटपुट
8