BC#78Div.2 1001

来源:互联网 发布:vb序列号 编辑:程序博客网 时间:2024/05/28 16:16

虽然是一道很水的题,但是要考虑不等式移项才能不爆long long

//a<b+c+d <=> a-b-c<d//long long 的范围是 -2^63~2^63-1//unsigned XX 没有负数,如果运算结果是负数的话会变成循环的那个正数//对于会爆炸的不等式可以考虑移项使得不等号两边的数不爆炸//能构成一个四边形的条件是:任意一边小于其他三边之和//注意如果有边==0,也不能构成四边形#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;long long a[5];int T;int main(){    scanf("%d", &T);    while (T--)    {        for (int i=1;i<=4;i++) scanf("%I64d", &a[i]);        sort(a+1,a+5);        if (a[1]==0)            printf("No\n");        else            if (a[4]-a[1]-a[2]<a[3])              printf("Yes\n");            else                printf("No\n");    }}


1 0