#P2253. [ABC117B] Polygon

[ABC117B] Polygon

题目描述

22 维平面上边长度各不相同 L1, L2, ..., LNL_1,\ L_2,\ ...,\ L_NNN 角形(也可以不是凸多边形)请判定能画么。

这里,可以利用下面的定理。

定理:只有最长的边真的比其他 N1N-1 边的总长度短时,才能画出满足条件的 NN 边形。

输入格式

第一行一个正整数 N (3N10)N\ (3 \le N \le 10)

第二行 NN 个整数 Li (1Li100)L_i\ (1 \le L_i \le 100)

保证输入全部是整数 3N103 \leq N \leq 101Li1001 \leq L_i \leq 100

输出格式

如果能画出满足条件的 NN 边形,则输出 Yes,否则输出 No

4
3 8 5 1
Yes

因为 8<9=3+5+18 < 9 = 3 + 5 + 1,所以根据定理可以在 22 维平面上画出满足条件的 NN 边形。

4
3 8 4 1
No

因为 88=3+4+18 \geq 8 = 3 + 4 + 1,所以根据定理无法在 22 维平面上画出满足条件的 NN 边形。

10
1 8 10 5 8 12 34 100 11 3
No