#P1110. 形状
形状
题目描述
给定 个正整数 ,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的 边形?
条线段能组成 边形的充分必要条件是:任何一条线段的长度都要严格小于剩余 条线段的长度之和。
输入格式
第一行单个整数
第二行 个整数
输出格式
如果可以组成 边形,输出 ,否则输出 。
6
1 3 5 2 4 6
Yes
3
1 1 2
No
数据规模与约定
对于 的数据,
对于 的数据,
对于 的数据,
给定 n 个正整数 a1,a2,…,an,每个数字表示一条线段的长度,请问能否用这些线段,围成一个首尾相连且封闭的 n 边形?
n 条线段能组成 n 边形的充分必要条件是:任何一条线段的长度都要严格小于剩余 n−1 条线段的长度之和。
第一行单个整数 n
第二行n 个整数 a1,a2,…,an
如果可以组成 n 边形,输出 Yes,否则输出 No。
6
1 3 5 2 4 6
Yes
3
1 1 2
No
1≤ai≤1,000,000,000
对于 30% 的数据,1≤n≤100
对于 50% 的数据,1≤n≤10,000
对于 100% 的数据,1≤n≤100,000