#AT1302. B - Polygon
B - Polygon
B - 多边形
得分:$200$ 分
问题描述
判断是否可以在二维平面上绘制出一个 $N$ 边形(不一定是凸多边形),其边长分别为 $L_1, L_2, ..., L_N$。
您可以使用以下定理:
定理:当且仅当最长边严格小于其他 $N-1$ 条边长之和时,可以绘制一个满足条件的 $N$ 边形。
限制
- 所有输入值均为整数。
- $3 \leq N \leq 10$
- $1 \leq L_i \leq 100$
输入
输入以以下格式从标准输入中给出:
输出
如果可以绘制一个满足条件的 $N$ 边形,则输出 Yes
;否则,输出 No
。
4
3 8 5 1
Yes
由于 $8 < 9 = 3 + 5 + 1$,根据定理可以在平面上绘制出这样的多边形。
4
3 8 4 1
No
由于 $8 \geq 8 = 3 + 4 + 1$,根据定理不能在平面上绘制出这样的多边形。
10
1 8 10 5 8 12 34 100 11 3
No
相关
在下列比赛中: