欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

26.多边形的判定

最编程 2024-06-11 09:29:54
...
题目描述

给定 ????n 个整数 ????1,????2,…,????????a1​,a2​,…,an​,每个数字表示一条线段的长度,请问能否用这些线段,围成一个封闭的 ????n 边形?

????n 条线段能围成 ????n 边形的条件是:任何一条线段的长度都严格小于剩余 ????−1n−1 条线段的长度之和。

输入格式

第一行:单个整数 ????n
第二行:????n 个整数 ????1,????2,…,????????a1​,a2​,…