टारगेट योग बनाने वाले विशिष्ट चौगुनी की संख्या ज्ञात करने का पायथन प्रोग्राम

मान लीजिए हमारे पास A, B, C, और D चार संख्याओं की सूचियाँ हैं, और एक टारगेट मान भी है, हमें विशिष्ट चौगुनी (i, j, k, l) की संख्या ढूंढनी है जैसे कि A[i] + B[j] + C[k] + D[l], टारगेट के समान है।

उदाहरण के लिए, यदि इनपुट A = [5, 4, 3] B = [8, 4] C = [6, 2] D = [4, 10] target = 23 है, तो आउटपुट 3 होगा, चौगुनी हैं [5, 8, 6, 4] [3, 4, 6, 10] [3, 8, 2, 10]।

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

• count := 0
• m := एक खाली मैप
• प्रत्येक i के लिए A में, करें
  • प्रत्येक j के लिए B में, करें
    • m[i + j] := m[i + j] + 1
  • प्रत्येक k के लिए C में, करें
    • प्रत्येक z के लिए D में, करें
      • यदि (target - (k + z)), m में है, तो
        • count := count + m[target - (k + z)]
  • count लौटाएं

  बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

  उदाहरण

  class Solution:
      def solve(self, A, B, C, D, target):
          count = 0
          from collections import defaultdict
          from collections import Counter
          m = defaultdict(int)
          for i in A:
              for j in B:
                  m[i + j] += 1
          for k in C:
              for z in D:
                  if target - (k + z) in m:
                      count += m[target - (k + z)]
          return count
  
  ob = Solution()
  A = [5, 4, 3]
  B = [8, 4]
  C = [6, 2]
  D = [4, 10]
  target = 23
  print(ob.solve(A, B, C, D, target))

  इनपुट

  [5, 4, 3], [8, 4], [6, 2], [4, 10], 23

  आउटपुट

  3