BC#78 (div.2) 1001 CA Loves Stick 【注意取值范围】

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}-11≤T≤1000, 0≤a,b,c,d≤2​63​​−1

输出描述

对于每个数据，如果能拼成一个四边形，输出“Yes”；否则输出“No”（不包括双引号）。

输入样例

2
1 1 1 1
1 1 9 2

输出样例

Yes
No

Statistic |  Submit |  Clarifications |  Back

没错这道题从一开始就有思路，但教就WA，结束都没做出了，原因是实验边界数据,0<=a[i]<=2^63-1;

long long的最大值：9223372036854775807

long long的最小值：-9223372036854775808

而2^63=9223372036854775808, 

所以 2^63-1即long long 的最大范围

所以不能用加的

所以任意三边之和大于第四边就不能用加的，移动一下，改为a[3]-a[2]-a[1]<a[0](已从小到大sort）

另外一个边界是0，如果a[0]==0,那肯定不能构成四边形

代码如下：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
long long a[10];
int main()
{int t,i;
scanf("%d",&t);
while(t--)
{
    for(i=0;i<4;i++)
        scanf("%I64d",&a[i]);
    sort(a,a+4);
    if(a[0]==0)
        printf("No\n");
    else if(a[3]-a[2]-a[1]<a[0])
        printf("Yes\n");
    else printf("No\n");
}

}