#1008. 散落的火柴

散落的火柴

试题描述

淘淘是个顽皮的孩子,有一天他把家里的火柴全部扔在了地上,为了不让妈妈发现,他要把火柴放回盒子里。但是有些火柴太长了,放不进盒子里,淘淘准备把他们扔到邻居家的垃圾桶里。

输入要求

一行三个整数N,W,H,表示有N根火柴在地上,火柴盒尺寸为W*H。 以下N行每行一个整数L表示每根火柴的长度。

输出要求

输出: N行每行一个DA或者NE,DA表示火柴可以放在盒子里,NE表示不可以。

输入样例

5 3 4
3
4
5
6
7

输出样例

DA
DA
DA
NE
NE

知识点及提示

5可以放进火柴盒,斜过来放 * 就可以了,因为5 * 5刚好等于3 * 3+4*4.