← 返回题目列表

AtCoder · abc117_b

B. 多边形

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

确定是否 N边长为边的多边形(不一定是凸形) L_1, L_2, ..., L_N 可以在二维平面上绘制。

您可以使用以下定理:

定理:一个 N满足条件的边多边形当且仅当最长边严格小于其他边的长度之和时才能绘制 N-1 双方。

约束

  • 输入中的所有值都是整数。
  • 3 \leq N \leq 10
  • 1 \leq L_i \leq 100

输入

输入由标准输入按以下格式给出:

N
L_1 L_2 ... L_N

输出

如果 N满足条件的边多边形可以绘制、打印 Yes;否则,打印 No.


样本输入 1

4
3 8 5 1

示例输出 1

Yes

自从 8 < 9 = 3 + 5 + 1,根据定理可以得出这样的多边形可以在平面上绘制。


示例输入 2

4
3 8 4 1

示例输出 2

No

自从 8 \geq 8 = 3 + 4 + 1,从定理可以得出这样的多边形不能在平面上绘制。


示例输入 3

10
1 8 10 5 8 12 34 100 11 3

示例输出 3

No