레이팅 미적용설명
어린 Mirko가 방바닥에 성냥을 잔뜩 흩뿌려 놓았다.
엄마는 그것이 마음에 들지 않아 성냥을 전부 상자에 넣으라고 시켰다. Mirko는 바닥의 성냥이 전부 상자에 들어가지는 않는다는 것을 곧 알아차렸고, 들어가지 않는 성냥은 옆집 쓰레기통에 버려서 (부디) 엄마가 찾지 못하게 하기로 했다.
엄마가 준 상자에 어떤 성냥이 들어가는지 Mirko가 판단하도록 도와주자. 성냥의 전체 길이가 상자 바닥에 놓일 수 있으면 성냥이 상자에 들어간다. Mirko는 성냥을 하나씩 살펴본다.
제약
입력 형식
입력의 첫째 줄에 바닥에 있는 성냥의 개수인 정수 \(N\) (\(1 \le N \le 50\))과 상자의 크기인 두 정수 \(W\), \(H\) (\(1 \le W, H \le 100\))가 주어진다.
다음 \(N\)개의 줄에는 \(1\) 이상 \(1000\) 이하의 정수가 하나씩 주어진다. 성냥 하나의 길이이다.
출력 형식
각 성냥에 대해, 입력에 주어진 순서대로, 성냥이 상자에 들어가면 DA, 들어가지 않으면 NE를 한 줄에 하나씩 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 20점 |
예제 1
입력
5 3 4
3
4
5
6
7출력
DA
DA
DA
NE
NE예제 2
입력
2 12 17
21
20출력
NE
DA문제 정보
태그