ตรวจสอบว่าสร้าง Polygon ได้จากด้านที่กำหนดหรือไม่ด้วย Python

มี Array nums เก็บความยาว n ด้าน ต้องเช็คว่าเป็น Polygon ได้หรือไม่ (เงื่อนไข: ด้านใดด้านหนึ่ง < Sum ของด้านอื่นทั้งหมด)

เช่น Input nums = [3, 4, 5] Output True (3+4>5, 3+5>4, 4+5>3)

ขั้นตอนแก้:

• Sort nums
• ถ้า nums[-1] < sum(nums[:-1]) Return True
• Return False

ตัวอย่างโค้ด

def solve(nums):
    nums.sort()
    if nums[-1] < sum(nums[:-1]):
        return True
    return False

nums = [3, 4, 5]
print(solve(nums))

Input

[3, 4, 5]

Output

True