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

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

CA Loves Stick

Accepts: 381

Submissions: 3204

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

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

问题描述

CA喜欢玩木棍。 有一天他获得了四根木棍，他想知道用这些木棍能不能拼成一个四边形。（四边形定义：$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 #include#includeusing 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; }

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。