问题1127--多边形的判定

1127: 多边形的判定

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

给定n个正整数a1,a2,a3....,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的n边形?
n条线段能组成n边形的充分必要条件是:任何一条线段的长度都要严格小于剩余n-1条线段的长度之和。
(题目转载自YACS月赛)

输入

第一行:单个整数 n,代表有几条边。
第二行:n个整数
a1,a2,a3....an ,代表每条边的长度。

输出

如果可以组成n边形,输出Yes,否则输出No

样例输入 Copy

6
1 3 5 2 4 6

样例输出 Copy

Yes

提示

数据范围
1≤ai≤1,000,000,000;
对于 30% 的数据,1≤n≤100;
对于60% 的数据,1≤n≤5,000;
对于100% 的数据,1≤n≤100,000;

来源/分类