Polygon

题目描述

判断能否在二维平面上绘制一个 $N$ 边形（不一定是凸的），其边长为 $L_1, L_2, ..., L_N$。 你可以使用以下定理： Theorem：一个满足条件的 $N$ 边形当且仅当最长边严格小于其他 $N-1$ 条边长度之和时可在平面上绘制。

输入格式

输入从标准输入按以下格式给出： $N$ $L_1$ $L_2$ $...$ $L_N$

输出格式

如果可以绘制满足条件的 $N$ 边形，则输出 $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

提示

输入中的所有数值均为整数。 $3 \leq N \leq 10$ $1 \leq L_i \leq 100$由于 8 < 9 = 3 + 5 + 1，由定理可知这样的多边形可以在平面上绘出。
由于 $8 \geq 8 = 3 + 4 + 1$，由定理可知这样的多边形不能在平面上绘出。

标签: AtCoder|abc117B

来源

AtCoder|abc117B