시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB72445558524177.267%

문제

창영이는 화가나서 성냥을 바닥에 던졌다.

상근이는 바닥이 더러워진 것을 보고 창영이를 매우 혼냈다.

강산이는 근처에서 박스를 발견했다.

상덕이는 강산이가 발견한 박스를 상근이에게 주었다.

상근이는 박스에 던진 성냥을 모두 담아오라고 시켰다.

하지만, 박스에 들어가지 않는 성냥도 있다.

이런 성냥은 박스에 담지 않고 희원이에게 줄 것이다.

성냥이 박스에 들어가려면, 박스의 밑면에 성냥이 모두 닿아야 한다.

박스의 크기와 성냥의 길이가 주어졌을 때, 성냥이 박스에 들어갈 수 있는지 없는지를 구하는 프로그램을 작성하시오. 창영이는 성냥을 하나씩 검사한다.

입력

첫째 줄에 던진 성냥의 개수 N과 박스의 가로 크기 W와 세로 크기 H가 주어진다. (1 ≤ N ≤ 50, 1 ≤ W, H ≤ 100)

다음 N개 줄에는 성냥의 길이가 주어진다. 길이는 1보다 크거나 같고 1000보다 작거나 같은 자연수이다. 

출력

입력으로 주어지는 각각의 성냥에 대해서, 박스안에 들어갈 수 있으면 "DA" 없으면 "NE"를 출력한다.

예제 입력 1

5 3 4
3
4
5
6
7

예제 출력 1

DA
DA
DA
NE
NE

예제 입력 2

2 12 17
21
20

예제 출력 2

NE
DA

힌트

W3sicHJvYmxlbV9pZCI6IjMwMzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NzVcdWFkZjhcdWI5YWMgXHVjYzNkXHVjNjAxIiwiZGVzY3JpcHRpb24iOiI8cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVkNjU0XHVhYzAwXHViMDk4XHVjMTFjIFx1YzEzMVx1YjBlNVx1Yzc0NCBcdWJjMTRcdWIyZTVcdWM1ZDAgXHViMzU4XHVjODRjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViYzE0XHViMmU1XHVjNzc0IFx1YjM1NFx1YjdlY1x1YzZjY1x1YzljNCBcdWFjODNcdWM3NDQgXHViY2Y0XHVhY2UwIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1Yjk3YyBcdWI5ZTRcdWM2YjAgXHVkNjNjXHViMGM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMTVcdWMwYjBcdWM3NzRcdWIyOTQgXHVhZGZjXHVjYzk4XHVjNWQwXHVjMTFjIFx1YmMxNVx1YzJhNFx1Yjk3YyZuYnNwO1x1YmMxY1x1YWNhY1x1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHViMzU1XHVjNzc0XHViMjk0IFx1YWMxNVx1YzBiMFx1Yzc3NFx1YWMwMCBcdWJjMWNcdWFjYWNcdWQ1NWMgXHViYzE1XHVjMmE0XHViOTdjIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YzVkMFx1YWM4YyBcdWM4ZmNcdWM1YzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWJjMTVcdWMyYTRcdWM1ZDAgXHViMzU4XHVjOWM0IFx1YzEzMVx1YjBlNVx1Yzc0NCBcdWJhYThcdWI0NTAgXHViMmY0XHVjNTQ0XHVjNjI0XHViNzdjXHVhY2UwIFx1YzJkY1x1Y2YzMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTU4XHVjOWMwXHViOWNjLCBcdWJjMTVcdWMyYTRcdWM1ZDAgXHViNGU0XHVjNWI0XHVhYzAwXHVjOWMwIFx1YzU0YVx1YjI5NCBcdWMxMzFcdWIwZTVcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWI3ZjAmbmJzcDtcdWMxMzFcdWIwZTVcdWM3NDAgXHViYzE1XHVjMmE0XHVjNWQwIFx1YjJmNFx1YzljMCBcdWM1NGFcdWFjZTAgXHVkNzZjXHVjNmQwXHVjNzc0XHVjNWQwXHVhYzhjIFx1YzkwNCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEzMVx1YjBlNVx1Yzc3NCBcdWJjMTVcdWMyYTRcdWM1ZDAgXHViNGU0XHVjNWI0XHVhYzAwXHViODI0XHViYTc0LCBcdWJjMTVcdWMyYTRcdWM3NTggXHViYzExXHViYTc0XHVjNWQwIFx1YzEzMVx1YjBlNVx1Yzc3NCBcdWJhYThcdWI0NTAgXHViMmZmXHVjNTQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViYzE1XHVjMmE0XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YzY0MCBcdWMxMzFcdWIwZTVcdWM3NTggXHVhZTM4XHVjNzc0XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzEzMVx1YjBlNVx1Yzc3NCBcdWJjMTVcdWMyYTRcdWM1ZDAgXHViNGU0XHVjNWI0XHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVjNWM2XHViMjk0XHVjOWMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHVjMTMxXHViMGU1XHVjNzQ0IFx1ZDU1OFx1YjA5OFx1YzUyOSBcdWFjODBcdWMwYWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjM1OFx1YzljNCBcdWMxMzFcdWIwZTVcdWM3NTggXHVhYzFjXHVjMjE4IE5cdWFjZmMgXHViYzE1XHVjMmE0XHVjNzU4IFx1YWMwMFx1Yjg1YyBcdWQwNmNcdWFlMzAgV1x1YzY0MCBcdWMxMzhcdWI4NWMgXHVkMDZjXHVhZTMwIEhcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyA1MCwgMSAmbGU7IFcsIEggJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMxMzFcdWIwZTVcdWM3NTggXHVhZTM4XHVjNzc0XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZTM4XHVjNzc0XHViMjk0IDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCAxMDAwXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVhYzAxXHVhYzAxXHVjNzU4IFx1YzEzMVx1YjBlNVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1YmMxNVx1YzJhNFx1YzU0OFx1YzVkMCBcdWI0ZTRcdWM1YjRcdWFjMDggXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3NCAmcXVvdDtEQSZxdW90OyBcdWM1YzZcdWM3M2NcdWJhNzQgJnF1b3Q7TkUmcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD48aWZyYW1lIGZyYW1lYm9yZGVyPVwiMFwiIGhlaWdodD1cIjQ4MFwiIHNyYz1cImh0dHBzOlwvXC93d3cueW91dHViZS5jb21cL2VtYmVkXC9iTk56UnlkMXh6MFwiIHdpZHRoPVwiNjQwXCI+PFwvaWZyYW1lPjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzAzNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlNJQklDRSIsImRlc2NyaXB0aW9uIjoiPHA+WW91bmcgTWlya28gdGhyZXcgbWF0Y2hlcyBhbGwgb3ZlciB0aGUgZmxvb3Igb2YgaGlzIHJvb20uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkhpcyBtb20gZGlkIG5vdCBsaWtlIHRoYXQgYW5kIG9yZGVyZWQgaGltIHRvIHB1dCBhbGwgdGhlIG1hdGNoZXMgaW4gYSBib3guIE1pcmtvIHNvb24gbm90aWNlZCB0aGF0IG5vdCBhbGwgb2YgdGhlIG1hdGNoZXMgb24gdGhlIGZsb29yIGZpdCBpbiB0aGUgYm94LCBzbyBoZSBkZWNpZGVkIHRvIHRha2UgdGhlIG1hdGNoZXMgdGhhdCBkb24mIzM5O3QgZml0IGFuZCB0aHJvdyB0aGVtIGluIHRoZSBuZWlnaGJvdXImIzM5O3MgZ2FyYmFnZSwgd2hlcmUgaGlzIG1vbSAoaG9wZWZ1bGx5KSB3b24mIzM5O3QgZmluZCB0aGVtLiZuYnNwOzxcL3A+XHJcblxyXG48cD5IZWxwIE1pcmtvIGRldGVybWluZSB3aGljaCBvZiB0aGUgbWF0Y2hlcyBmaXQgaW4gdGhlIGJveCBoaXMgbW9tIGdhdmUgaGltLiBBIG1hdGNoIGZpdHMgaW4gdGhlIGJveCBpZiBpdHMgZW50aXJlIGxlbmd0aCBjYW4gbGllIG9uIHRoZSBib3R0b20gb2YgdGhlIGJveC4gTWlya28gZXhhbWluZXMgdGhlIG1hdGNoZXMgb25lIGJ5IG9uZS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGFuIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyA1MCksIHRoZSBudW1iZXIgb2YgbWF0Y2hlcyBvbiB0aGUgZmxvb3IsIGFuZCB0d28gaW50ZWdlcnMgVyBhbmQgSCwgdGhlIGRpbWVuc2lvbnMgb2YgdGhlIGJveCAoMSAmbGU7IFcgJmxlOyAxMDAsIDEgJmxlOyBIICZsZTsgMTAwKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciBiZXR3ZWVuIDEgYW5kIDEwMDAgKGluY2x1c2l2ZSksIHRoZSBsZW5ndGggb2Ygb25lIG1hdGNoLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIG1hdGNoLCBpbiB0aGUgb3JkZXIgdGhleSB3ZXJlIGdpdmVuIGluIHRoZSBpbnB1dCwgb3V0cHV0IG9uIGEgc2VwYXJhdGUgbGluZSAmcXVvdDtEQSZxdW90OyBpZiB0aGUgbWF0Y2ggZml0cyBpbiB0aGUgYm94IG9yICZxdW90O05FJnF1b3Q7IGlmIGl0IGRvZXMgbm90LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #4 1번