ধরুন আমাদের একটি অ্যারে সংখ্যা রয়েছে যাতে n বাহুর আকার রয়েছে। আমরা প্রদত্ত সমস্ত বাহু দিয়ে একটি বহুভুজ গঠন করতে পারি কিনা তা পরীক্ষা করতে হবে।
সুতরাং, যদি ইনপুটটি nums =[3, 4, 5] এর মত হয়, তাহলে আউটপুটটি True হবে কারণ তিনটি বাহু আছে এবং যেকোনো দুটি বাহুর যোগফল 3য়টির থেকে বড়। এটি সমাধান করতে, আমরা এই বৈশিষ্ট্যটি ব্যবহার করব যেখানে এক বাহুর দৈর্ঘ্য অন্য সমস্ত বাহুর যোগফলের চেয়ে ছোট৷
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- তালিকা সংখ্যা সাজান
- যদি সংখ্যার শেষ উপাদান <শেষেরটি ছাড়া সংখ্যার সমস্ত উপাদানের যোগফল, তাহলে
- সত্য ফেরান
- মিথ্যে ফেরত দিন
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
def solve(nums): nums.sort() if nums[-1] < sum(nums[:-1]): return True return False nums = [3, 4, 5] print (solve(nums))
ইনপুট
[3, 4, 5]
আউটপুট
True
