#P2253. [ABC117B] Polygon
[ABC117B] Polygon
题目描述
维平面上边长度各不相同 的 角形(也可以不是凸多边形)请判定能画么。
这里,可以利用下面的定理。
定理:只有最长的边真的比其他 边的总长度短时,才能画出满足条件的 边形。
输入格式
第一行一个正整数 。
第二行 个整数 。
保证输入全部是整数 ,。
输出格式
如果能画出满足条件的 边形,则输出 Yes
,否则输出 No
。
4
3 8 5 1
Yes
因为 ,所以根据定理可以在 维平面上画出满足条件的 边形。
4
3 8 4 1
No
因为 ,所以根据定理无法在 维平面上画出满足条件的 边形。
10
1 8 10 5 8 12 34 100 11 3
No