만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

정말 근이 있을까?

면접 대비

시간 제한1초메모리 제한256 MB

요약
각 테스트 케이스의 이차방정식이 주어진 구간 안에 실근을 가지는지 판정합니다.
난이도

쉬움10점 중 3점

유형
수학
정답자
아직 제출이 없습니다

문제

이차방정식

ax2+bx+c=0ax^2 + bx + c = 0

의 두 해 x+x_{+} 와 x−x_{-} 를 근이라고 부르며, 두 근은 다음 식으로 구한다.

x±=−b±b2−4ac2ax_{\pm} = \frac{-b \pm \sqrt{b^2 - 4ac}}{2a}

두 근은 실수일 수도 있고 복소수일 수도 있으며, 서로 같을 수도 있고 다를 수도 있다.

이차방정식과 구간 [s,t][s, t] 가 주어진다 (s≤ts \le t). 이 방정식의 실근이 구간 [s,t][s, t] 안에 있는지 판정하라. 즉 두 근 x−x_{-} 와 x+x_{+} 중 하나를 rr 라 할 때, s≤r≤ts \le r \le t 를 만족하는 rr 이 있는지 묻는 것이다.

입력

첫째 줄에 테스트 케이스의 개수 NN 이 주어진다 (1≤N≤10001 \le N \le 1000).

다음 NN 개의 줄에는 각각 정수 aa, bb, cc, ss, tt 가 공백으로 구분되어 주어진다. −107≤a,b,c,s,t≤107-10^7 \le a, b, c, s, t \le 10^7 이고, a≠0a \ne 0 이며, s≤ts \le t 이다.

출력

각 테스트 케이스마다 한 줄씩 출력한다. 방정식 ax2+bx+c=0ax^2 + bx + c = 0 의 실근이 구간 [s,t][s, t] 안에 하나라도 있으면 "Yes", 없으면 "No" 를 출력한다.

예제1

  1. 예제 1

    입력
    3
    1 0 0 -1 0
    -1 5 -4 2 3
    4 4 1 0 100
    
    예상 출력
    Yes
    No
    No