CA Loves Stick

Accepts: 381

Submissions: 3204

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

問題描述

CA喜歡玩木棍。
有一天他獲得了四根木棍，他想知道用這些木棍能不能拼成一個四邊形。（四邊形定義：https://en.wikipedia.org/wiki/Quadrilateral）

輸入描述

第一行 $T$，表示有 $T$ 組資料。
接下來 $T$ 組資料，每組資料包含四個整數 $a,b,c,d$，分別為四根木棍的長度。
$1 \le T \le 1000,~0 \le a,b,c,d \le 2^{63}-1$

輸出描述

對於每個資料，如果能拼成一個四邊形，輸出“Yes”；否則輸出“No”（不包括雙引號）。

輸入樣例

2
1 1 1 1
1 1 9 2

輸出樣例

Yes
No

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
//  構成四邊形的條件：最長邊小於其餘三條邊的和
int main()
{
    int t;
    cin>>t;
    while(t--){
        //unsigned long long a,b,c,d,aa,bb,cc,dd; //  max unsigned long long=2^64是long long範圍的兩倍；
        long long a[4];
        cin>>a[0]>>a[1]>>a[2]>>a[3];
        sort(a,a+4);
        if(a[0]>0&&a[3]-a[0]-a[1]<a[2]) cout<<"Yes"<<endl;        //  判斷四邊是否能構成四邊形的充要條件；
        else cout<<"No"<<endl;
    }
    return 0;
}