您的位置:首页 > 其它

CA Loves Stick(BestCoder Round #78 (div.2))

2016-04-02 21:05 369 查看

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


人生第一场BC......


AC代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
long long a[5];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
for(int i=0;i<4;++i)
cin>>a[i];
sort(a,a+4);
if(a[0]=0){
cout<<"No\n";
continue;
}
a[3]-=a[2];
if(a[3]>=0)a[3]-=a[1];
if(a[3]>=0)a[3]-=a[0];
if(a[3]>=0)cout<<"No\n";
else cout<<"Yes\n";
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: