화난 창영
면접 대비시간 제한1초메모리 제한128 MB
성냥 길이가 W와 H 크기의 직사각형 대각선 안에 들어가는지 판단해 DA 또는 NE를 출력합니다.
문제
창영이는 화가 나서 성냥 여러 개를 바닥에 던졌다. 이제 바닥에 흩어진 성냥을 직사각형 상자에 담아야 한다.
상자의 밑면은 가로 W, 세로 H인 직사각형이다. 성냥을 상자에 넣을 수 있으려면 성냥 전체가 상자의 밑면 위에 평평하게 놓일 수 있어야 한다. 각 성냥의 길이가 주어질 때, 그 성냥을 상자에 넣을 수 있는지 판정하시오.
입력
첫째 줄에 던진 성냥의 개수 N, 상자의 가로 길이 W, 상자의 세로 길이 H가 주어진다. (1 <= N <= 50, 1 <= W, H <= 100)
다음 N개 줄에는 성냥의 길이가 한 줄에 하나씩 주어진다. 길이는 1 이상 1000 이하인 정수이다.
출력
입력 순서대로 각 성냥에 대해 상자에 들어갈 수 있으면 DA, 들어갈 수 없으면 NE를 출력한다.