CA Loves Stick(BestCoder Round #78 (div.2))
2016-04-02 21:05
369 查看
CA Loves Stick
Accepts: 381Submissions: 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; }
相关文章推荐
- UVALive-6656-Watching the Kangaroo(二分)
- 计算机病毒实践总结一:简单静态分析
- Java - 多线程通信
- 深度探索C++对象模型(1)
- 第三周项目四(2)-换分币
- Leetcode 94. Binary Tree Inorder Traversal(python)
- 203. Remove Linked List Elements
- Ubuntu 14.04 LTS 安装 OpenCV2.4.12
- HTTP状态码大全
- HDU 1520 Anniversary party
- TimesTen的列压缩功能
- April Fools Day Contest 2016 D. Rosetta Problem
- POJ 1700 过河坐船最短时间问题
- Linux进阶之bash编程四(内置变量)
- Linux学习之基本概念
- 2016腾讯模拟试题编程第二道
- acdream 1409 Musical 状压DP
- LeetCode题解--4. Median of Two Sorted Arrays
- Linux学习笔记8
- hdoj 夹角有多大(题目已修改,注意读题) 2076 (数学&转换)