3347: 多边形的判定
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：22
题目描述
给定 \( n \) 条线段的长度，第一条线段长度为 \( a_1 \)，第二条为 \( a_2 \)，以此类推。请判断，能否用这些线段围成一个封闭的 \( n \) 边形。如果有一条线段的长度超过或等于剩余线段的长度的和，那么这些线段就不能围成一个封闭的多边形。
输入
- 第一行：单个整数 \( n \)；
- 第二行：\( n \) 个整数 \( a_1, a_2, \ldots, a_n \)。
输出
- 如果可以围成 \( n \) 边形，输出 `Yes`；
- 否则输出 `No`。
样例输入 复制
6
1 3 5 2 4 6样例输出 复制
Yes提示
- 对于 30% 的数据，\( 1 \leq n \leq 100 \)；
- 对于 60% 的数据，\( 1 \leq n \leq 5,000 \)；
- 对于 100% 的数据，\( 1 \leq n \leq 100,000 \)；
- \( 1 \leq a_i \leq 20,000 \)。