스카이 점프
시간 제한8초메모리 제한512 MB
한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.
문제
케이엠 박사가 제트 엔진 개를 실은 미사일 이칸노이를 만들었다. 번 엔진에 점화하면 그 순간 미사일의 속도가 직전 속도와 상관없이 로 바뀐다.
미사일은 축이 위를 향하는 2차원 평면 위의 질점이고, 중력은 축 음의 방향으로 의 가속도를 준다. 미사일은 원점 에 있고 첫 점화가 있기 전까지 그 자리에 머문다. 첫 점화 이후에는 엔진에 점화하는 순간을 빼면 중력만 받으며 날아간다.
엔진은 아무 시각에 아무 순서로 점화할 수 있고, 각 엔진에 점화할 수 있는 횟수는 최대 한 번이다. 한 번도 점화하지 않으면 미사일이 원점을 떠나지 못하므로 적어도 한 개는 점화해야 한다. 두 점화 사이에 흐르는 시간은 얼마든 상관없고 이어도 된다.
목표 지점 가 주어질 때 미사일이 이 지점에 도달할 수 있는지 판정하라. 어느 순간이든 미사일의 위치가 와 같아지면 도달한 것으로 본다.
입력
입력은 여러 개의 데이터 세트로 이루어진다. 각 데이터 세트의 형식은 다음과 같다.
N
vx1 vy1
vx2 vy2
...
vxN vyN
X Y
모든 값은 정수이고 , , , , 을 만족한다.
입력의 끝은 하나만 있는 줄로 표시된다.
출력
각 데이터 세트마다 미사일이 목표 지점에 도달할 수 있으면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.