पायथन में गुड ट्रिपलेट्स की संख्या खोजने का प्रोग्राम

मान लीजिए हमारे पास एक सरणी nums है, और तीन अलग-अलग पूर्णांक a, b और c हैं। हमें गुड ट्रिपलेट्स की संख्या ढूंढनी है। एक ट्रिपलेट (nums[i], nums[j], nums[k]) को गुड ट्रिपलेट कहा जाता है यदि निम्नलिखित शर्तें पूरी होती हैं:

• 0 <= i < j < k < nums में तत्वों की संख्या
• |nums[i] - nums[j]| <= a
• |nums[j] - nums[k]| <= b
• |nums[i] - nums[k]| <= c

हमें गुड ट्रिपलेट्स की गिनती करनी है।

उदाहरण के लिए, यदि इनपुट nums = [5,2,3,3,12,9], a = 7, b = 2, c = 3 है, तो आउटपुट 4 होगा क्योंकि गुड ट्रिपलेट्स हैं [(5,2,3), (5,2,3), (5,3,3), (2,3,3)]।

समाधान के चरण

• res := 0
• i को 0 से nums के आकार - 1 तक लूप चलाएं
• j को i+1 से nums के आकार - 1 तक लूप चलाएं
• k को j+1 से nums के आकार - 1 तक लूप चलाएं
• यदि |nums[i] - nums[j]| <= a और |nums[j] - nums[k]| <= b और |nums[i] - nums[k]| <= c, तो res := res + 1
• res वापस करें

उदाहरण (पायथन)

def solve(nums, a, b, c):
    res = 0
    for i in range(len(nums)):
        for j in range(i+1, len(nums)):
            for k in range(j+1, len(nums)):
                if abs(nums[i] - nums[j]) <= a and abs(nums[j] - nums[k]) <= b and abs(nums[i] - nums[k]) <= c:
                    res += 1
    return res

nums = [5,2,3,3,12,9]
a = 7
b = 2
c = 3
print(solve(nums, a, b, c))

इनपुट

[5,2,3,3,12,9], 7, 2, 3

आउटपुट

4