मान लीजिए कि हमारे पास एक सरणी संख्या है जिसमें n पक्षों का आकार होता है। हमें यह जांचना है कि हम दी गई सभी भुजाओं से बहुभुज बना सकते हैं या नहीं।
इसलिए, यदि इनपुट संख्या =[3, 4, 5] की तरह है, तो आउटपुट सही होगा क्योंकि तीन पक्ष हैं और किन्हीं दो पक्षों का योग 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