#P1188. 多边形的判定(测试题32)
多边形的判定(测试题32)
Description
给定n个整数a1,a2,…,an,每个数字表示一条线段的长度,请问能否用这些线段,围成一个封闭的n边形?
n条线段能围成n边形的充分必要条件是:任何一条线段的长度都严格小于剩余 n-1 条线段的长度之和。
Input Format
第一行:单个整数 n第二行:n个整数 a1,a2,…,an
Output Format
如果可以围成 n边形,输出 Yes,否则输出 No。6
1 3 5 2 4 6
Yes
Hint
1≤ai≤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;