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

2257 단어
CA Loves Stick
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 498    Accepted Submission(s): 181
By NanoApe 가 사각형 을 구성 하 는 조건: 최 장 변 이 나머지 세 변 보다 작은 합
갱 점 1: 길이 가 0 인 변이 있다 면 네 변이 어디서 났 을까요?
갱 점 2: 나머지 세 변 의 합 은 longlong 을 폭발 시 킬 것 입 니 다. 우 리 는 a + b + c > d 를 a > d - b - c 로 바 꿀 수 있 습 니 다.
Problem Description
CA loves to play with sticks.
One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral.
(What is quadrilateral? Click here: https://en.wikipedia.org/wiki/Quadrilateral)
 
Input
First line contains
T denoting the number of testcases.
T testcases follow. Each testcase contains four integers
a,b,c,d in a line, denoting the length of sticks.
1≤T≤1000, 0≤a,b,c,d≤263−1
 
Output
For each testcase, if these sticks can spell a quadrilateral, output "Yes"; otherwise, output "No"(without the quotation marks).
 
Sample Input

   
   
   
   
2 1 1 1 1 1 1 9 2

 
Sample Output

   
   
   
   
Yes No

 
Source
BestCoder Round #78 (div.2)
 
Recommend
wange2014   |   We have carefully selected several similar problems for you:   5659  5658  5657  5654  5653
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <algorithm>
#include <cmath>
#define LL long long
using namespace std;

int main()
{
     LL A[5];
     int t;
     cin>>t;
     while(t--)
     {
         cin>>A[0]>>A[1]>>A[2]>>A[3];
         sort(A,A+4);
         if(A[0]<=0)
         {
             printf("No
"); continue; } if(A[3]-A[2]-A[1]>A[0]) { printf("No
"); } else printf("Yes
"); } return 0; }

좋은 웹페이지 즐겨찾기