Logo
(追記) (追記ここまで)

4127번 - Tetrahedron Inequality 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB149342225.000%

문제

It is well known that you cannot make a triangle with non-zero area whose sides have lengths 1, 2, 3. Can you make a tetrahedron with non-zero volume whose edges have lengths 1, 2, 3, 4, 5, 6?

입력

The first line of input contains an integer 0 < n <= 10000, the number of lines to follow. Each of the next n lines contains six positive integers separated by spaces, the lengths of the edges of the desired tetrahedron. The length of each edge is no greater than one million.

출력

Output n lines, each containing the word YES if it is possible to construct a tetrahedron with non-zero volume with the given edge lengths, or the word NO if it is not possible.

제한

예제 입력 1

1
1 2 3 4 5 6

예제 출력 1

NO

힌트

출처

Contest > Waterloo's local Programming Contests > 13 October, 2012 E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /