문제
가로가 G이고 세로가 S이며 높이가 무한정 큰 성냥갑이 있다. 이 성냥갑에 N개의 성냥을 넣고자 한다.
단, 성냥갑에 들어갈 수 있는 성냥은 성냥갑의 바닥에 구부리지 않고 넣을 수 있어야 한다.
예를 들어 G = 3이고, S = 4 일 경우, 길이 5이하의 성냥들을 넣을 수 있으나, 길이가 5를 넘어가는 성냥을 넣을 수 없다.
입력
입력의 첫 번째 줄에는 정수 N과 G 그리고 S가 주어진다. N은 1 이상 50 이하의 정수이며, G, S는 1 이상 100 이하의 정수이다.
그 다음 N개의 줄에는 넣고자 하는 성냥의 길이가 주어지며 이는 1이상 1,000 이하의 정수다.
출력
입력된 성냥의 순서대로 성냥갑에 넣을 수 있을 경우 "DA"를 넣을 수 없을 경우 "NE"를 한 줄에 하나씩 출력한다.
예제 #1
5 3 4
3
4
5
6
7
DA
DA
DA
NE
NE
예제 #2
2 12 17
21
20
NE
DA
출처
COCI 2006/2007 contest4 1
로그인해야 코드를 작성할 수 있어요.