简单的几何签到--能否组成四边形

N年一度的选拔大赛又开始了，ACfun在现场遇到了这样的一道考查智力的题目：考官给出4根不同长度的木棒，他想知道用这四根木棒能否组成一个四边形。但是ACfun是个数学渣，这道题他并不知道该怎么做，亲爱的ACMer们，请你们帮助他。

Input

测试数据有多组。第一行是一个正整数T(1<=T<=100)，表示多组测试数据。
接下来是T行，每行一组测试数据，包括4个非负整数a，b，c，d，（均为64位整数）表示四根木棒的长度。

Output

对于每组输入数据，输出一行，若能组成四边形，则输出“YES”，否则输出“NO”。

Sample Input

3
1 2 3 4
200 12 25 6
10000000000000554000 10000000000000553900 400 500

Sample Output

YES
NO
YES

Hint

Source

东北赛选拔
思路：最大的边的长度大于另外三遍之和
错解：
#include <iostream>
#include <stdio h="">
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    long long a[10];
    int x;
    scanf(&quot;%d&quot;,&x);
    while(x--)
    {
        scanf(&quot;%lld%lld%lld%lld&quot;,&a[0],&a[1],&a[2],&a[3]);
        sort(a,a+4);
        if(a[0]==0)
        puts(&quot;NO&quot;);
        else if(a[3]&lt;a[0]+a[1]+a[2])
            puts(&quot;YES&quot;);
            else
            puts(&quot;NO&quot;);
    }
    return 0;
}
</cstring></algorithm></stdio></iostream>
   
   

    
    出错原因：
    
    a[0]+a[1]+a[2]爆掉long long后来想用unsigned long long，仔细想想也会爆
   
   
   
   

    
    正解：
   
   
   
   

    
    #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>using namespace std;typedef long long ll;int main(){    int t;    ll data[10];    scanf("%d",&t);    while(t--)    {        scanf("%lld%lld%lld%lld",&data[0],&data[1],&data[2],&data[3]);        sort(data,data+4);        if(data[0]==0) puts("NO");        else if((data[3]-data[2])<(data[0]+data[1]))            puts("YES");        else puts("NO");    }    return 0;}