পাইথনে i

ধরুন আমাদের কাছে ধনাত্মক সংখ্যার একটি অ্যারে আছে, সেই অ্যারেতে n উপাদান রয়েছে, আমাদের ত্রিপলের সর্বোচ্চ যোগফল (ai + aj + ak) খুঁজে বের করতে হবে যেমন 0 <=i

সুতরাং, যদি ইনপুটটি A =[3,6,4,2,5,10] এর মত হয়, তাহলে আউটপুট 19 হবে কারণ ট্রিপলেটগুলি (3 4 5):যোগফল =12, (3 6 10):যোগফল =19, (3 4 10):যোগফল =17, (4 5 10):যোগফল =19, (2 5 10):যোগফল =17। সুতরাং সর্বাধিক হল 19

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• n :=A

  এর আকার

• res :=0

• 1 থেকে n - 1 রেঞ্জের জন্য, করুন

  • first_max :=0, second_max :=0

  • 0 থেকে i রেঞ্জে j এর জন্য, করুন

    • যদি A[j]

      • first_max :=first_max এর সর্বোচ্চ, A[j>

  • i + 1 থেকে n রেঞ্জে j এর জন্য, করুন

    • যদি A[j]> A[i], তাহলে

      • second_max :=সেকেন্ড_সর্বোচ্চ, A[j]

  • যদি first_max এবং second_max অ-শূন্য হয়, তাহলে

    • res :=res এর সর্বোচ্চ, 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