6094: 多边形的判定
[Creator : ]
Description
给定 $n$ 个正整数 $a_1,\ a_2,\ \dots,\ a_n$,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的 $n$ 边形?
$n$ 条线段能组成 $n$ 边形的充分必要条件是:任何一条线段的长度都要严格小于剩余 $n-1$ 条线段的长度之和。
$n$ 条线段能组成 $n$ 边形的充分必要条件是:任何一条线段的长度都要严格小于剩余 $n-1$ 条线段的长度之和。
Input
第一行:单个整数 $n$。
第二行:$n$ 个整数 $a_1,\ a_2,\ \dots,\ a_n$。
第二行:$n$ 个整数 $a_1,\ a_2,\ \dots,\ a_n$。
Output
如果可以组成 $n$ 边形,输出 $\text{Yes}$,否则输出 $\text{No}$。
Constraints
$1≤a_i≤1,000,000,000$;
对于 $30\%$ 的数据,$1≤n≤100$;
对于 $60\%$ 的数据,$1≤n≤5,000$;
对于 $100\%$ 的数据,$1≤n≤100,000$;
对于 $30\%$ 的数据,$1≤n≤100$;
对于 $60\%$ 的数据,$1≤n≤5,000$;
对于 $100\%$ 的数据,$1≤n≤100,000$;
Sample 1 Input
6
1 3 5 2 4 6
Sample 1 Output
Yes
Sample 2 Input
3
1 1 2
Sample 2 Output
No