প্রোগ্রাম চেক করার জন্য আমরা চারটি উপাদান খুঁজে পেতে পারি যার যোগফল পাইথনে k বা নয়

ধরুন আমাদের কাছে সংখ্যার একটি তালিকা আছে যার নাম nums এবং একটি মান k, আমাদেরকে দেখতে হবে তালিকায় চারটি অনন্য উপাদান আছে কিনা যা k পর্যন্ত যোগ করে।

সুতরাং, ইনপুট যদি nums =[11, 4, 6, 10, 5, 1] ​​k =25 এর মত হয়, তাহলে আউটপুটটি True হবে, যেমন আমাদের আছে [4, 6, 10, 5] যার যোগফল 25।

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

• তালিকার সংখ্যাগুলি সাজান

• n :=সংখ্যার আকার

• আমি 0 থেকে n − 4 রেঞ্জের জন্য, কর

  • i + 1 থেকে n − 3 পর্যন্ত j এর জন্য, করুন

    • l :=j + 1, h :=সংখ্যার আকার − 1

      • যখন l

        • যোগফল :=সংখ্যা[i] + সংখ্যা[j] + সংখ্যা[l] + সংখ্যা[h]

        • যদি যোগফল k এর সমান হয়, তাহলে

          • রিটার্ন ট্রু

        • অন্যথায় যখন যোগফল

          • l :=l + 1

        • অন্যথায়,

          • h :=h − 1

• রিটার্ন ফলস

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

শ্রেণির সমাধান:def solve(self, nums, k):nums.sort() n =len(nums) in range(n - 3):রেঞ্জে j এর জন্য(i + 1, n - 2) :l, h =j + 1, len(nums) - 1 যখন l  
ইনপুট
 
[11, 4, 6, 10, 5, 1], 25
 
আউটপুট
 
সত্য