题目描述
给定n个正整数a1,a2,a3....,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的n边形?
n条线段能组成n边形的充分必要条件是:任何一条线段的长度都要严格小于剩余n-1条线段的长度之和。
(题目转载自YACS月赛)
输入
第一行:单个整数 n,代表有几条边。
第二行:n个整数a1,a2,a3....an ,代表每条边的长度。
输出
如果可以组成n边形,输出Yes,否则输出No。
提示
数据范围
1≤ai≤1,000,000,000;
对于 30% 的数据,1≤n≤100;
对于60% 的数据,1≤n≤5,000;
对于100% 的数据,1≤n≤100,000;