#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$

输入

输入以以下格式从标准输入中给出:

NN

L1L_1 L2L_2 ...... LNL_N

输出

如果可以绘制一个满足条件的 $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