아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

성냥

시간 제한2초메모리 제한512 MB

요약
각 성냥의 길이가 W x H 상자의 대각선 sqrt(W²+H²) 이하인지 판단하여 상자에 들어가는지 결정한다.
난이도

쉬움10점 중 2점

유형
기하, 수학, 구현
정답자
아직 제출이 없습니다

문제

션이 방바닥에 성냥을 잔뜩 쏟아 놓았다.

어머니는 이를 못마땅해하며 성냥을 전부 상자에 담으라고 했다. 션은 바닥에 있는 성냥이 모두 상자에 들어가지는 않는다는 사실을 곧 알아차렸고, 들어가지 않는 성냥은 옆집 쓰레기통에 버려서 어머니가 찾지 못하게 하기로 했다.

어머니가 준 상자에 어떤 성냥이 들어가는지 판정하는 것이 문제이다. 성냥은 길이 전체가 상자 바닥면 위에 놓일 수 있을 때 상자에 들어간다. 션은 성냥을 하나씩 살펴본다.

입력

첫째 줄에 바닥에 있는 성냥의 개수 NN (1≤N≤501 \le N \le 50)과 상자 바닥면의 두 변의 길이 WW, HH (1≤W≤1001 \le W \le 100, 1≤H≤1001 \le H \le 100)가 주어진다.

다음 NN개의 줄에는 성냥 하나의 길이가 한 줄에 하나씩 주어진다. 길이는 11 이상 10001000 이하의 정수이다.

출력

입력에 주어진 순서대로 각 성냥에 대해, 상자에 들어가면 YES를, 들어가지 않으면 NO를 한 줄에 하나씩 출력한다.

예제2

  1. 예제 1

    입력
    5 3 4
    3
    4
    5
    6
    7
    
    예상 출력
    YES
    YES
    YES
    NO
    NO
    
  2. 예제 2

    입력
    2 12 17
    21
    20
    
    예상 출력
    NO
    YES