पायथन में i

मान लीजिए कि हमारे पास धनात्मक संख्याओं की एक सरणी है, उस सरणी में n तत्व हैं, हमें त्रिक (ai + aj + ak) का अधिकतम योग इस प्रकार ज्ञात करना है कि 0 <=i <जे <के <एन और एआई<एजे<एके।

इसलिए, यदि इनपुट ए =[3,6,4,2,5,10] जैसा है, तो आउटपुट 19 होगा क्योंकि ट्रिपल हैं (3 45):योग =12, (3 6 10):योग =19, (3 4 10):योग =17, (4 5 10):योग =19, (2 5 10):योग =17. तो अधिकतम 19 है

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

• n :=A का आकार

• रेस :=0

• 1 से n-1 की श्रेणी में i के लिए, करें

  • first_max:=0, second_max:=0

  • j के लिए 0 से i की सीमा में, करें

    • अगर ए[जे] <ए[i], तो

      • first_max :=अधिकतम first_max, A[j]

  • i + 1 से n की श्रेणी में j के लिए, करें

    • अगर ए[जे]> ए[i], तो

      • दूसरा_मैक्स :=अधिकतम सेकेंड_मैक्स, ए[जे]

  • अगर first_max और second_max गैर-शून्य है, तो

    • रेस :=अधिकतम रेस, first_max + A[i] + second_max

• रिटर्न रेस

उदाहरण

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

def get_max_triplet_sum(A) :
   n = len(A)
   res = 0
   for i in range(1, (n - 1)) :
      first_max = 0
      second_max = 0
      for j in range(0, i) :
         if (A[j] < A[i]) :
            first_max = max(first_max, A[j])
      for j in range((i + 1), n) :
         if (A[j] > A[i]) :
            second_max = max(second_max, A[j])
      if (first_max and second_max):
         res = max(res, first_max + A[i] + second_max)
   return res
A = [3,6,4,2,5,10]
print(get_max_triplet_sum(A))

इनपुट

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

आउटपुट

19