#ABC117B. Polygon
Polygon
题目描述
Determine if an -sided polygon (not necessarily convex) with sides of length can be drawn in a two-dimensional plane.
You can use the following theorem:
Theorem: an -sided polygon satisfying the condition can be drawn if and only if the longest side is strictly shorter than the sum of the lengths of the other sides.
判断能否在二维平面上画出一个边长为 的 边多边形(不一定是凸形)。
您可以使用下面的定理:
定理:当且仅当最长边严格短于其他 边的长度之和时,才能画出满足条件的 边多边形。
输入格式
输入内容按以下格式标准输入:
输出格式
如果可以绘制出满足条件的 边多边形,则打印 "是";否则打印 "否"。
样例 #1
样例输入 #1
4
3 8 5 1
样例输出 #1
Yes
样例 #2
样例输入 #2
4
3 8 4 1
样例输出 #2
No
样例 #3
样例输入 #3
10
1 8 10 5 8 12 34 100 11 3
样例输出 #3
No
说明
数据规模与约定
- 输入值均为整数。
样例 解释
因为 ,所以根据定理可以在平面上画出这样的多边形。
样例 解释
由于 ,根据定理可知,这样的多边形无法在平面上绘制。