मान लीजिए हमारे पास nums नामक एक सरणी है जिसमें n भुजाओं का आकार होता है। हमें यह जांचना है कि क्या हम दिए गए सभी भुजाओं से एक बहुभुज बना सकते हैं या नहीं।
तो, यदि इनपुट nums = [3, 4, 5] है, तो आउटपुट True होगा क्योंकि तीन भुजाएं हैं और किन्हीं दो भुजाओं का योग तीसरे से बड़ा है। इसे हल करने के लिए, हम इस गुणधर्म का उपयोग करेंगे जहां एक भुजा की लंबाई अन्य सभी भुजाओं के योग से छोटी होती है।
हल करने के चरण
- nums सूची को क्रमबद्ध करें
- यदि nums का अंतिम तत्व < nums को छोड़कर अंतिम तत्व के योग के, तो:
- True लौटाएं
- False लौटाएं
उदाहरण
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
