三角形

 1 Sec 64 MB |  显示标签
356960
通过提交

题目描述

小Z的椅子坏了,动手能力超强的他准备自己来修理,他知道三角形具有稳定性,所以他想自己做一个三角形架子来支撑一下,于是他来到了地下室找了一堆木棍,他随机拿起三根,问这三根一定能组成一个三角形么?假设一共有n条木棍,现已知每条木棍的长度。

输入格式

输入数据有多组,先输入T,表示组数,接下每组包括两行,第一行行包括一个正整数n(3<=n<=2000),第二行包括n个正整数a1,a2,……,an

输出格式

对于每组数据输出包括一行,如果可以,输出Yes,否则No。

样例输入 #1

2
4
3 2 3 2
3
3 1 1

样例输出 #1

Yes
No
 上传者
coach
 创建时间
2013-12-23 07:06
 修改时间
2017-05-14 04:36