#P6320. [COCI2006-2007#4] SIBICE
[COCI2006-2007#4] SIBICE
题目背景
年轻的 Mirko 把火柴扔的到处都是。他的母亲希望他将火柴放入盒子中。
题目描述
Mirko 现在要放置 根火柴,他有一个 的矩形盒子。
他现在想请你进行判断这 根火柴每一个是否能够放入这个盒子。
我们可以把盒子看成一个平面,只需要判断火柴是否能够在这个平面内放下即可。
输入格式
输入第一行为三个整数 。
接下来的 行,每行一个 区间内的整数,表示一根火柴的长度。
输出格式
输出共 行,对于每根火柴,输出 DA
表示能放下,否则输出 NE
表示放不下。
5 3 4
3
4
5
6
7
DA
DA
DA
NE
NE
2 12 17
21
20
NE
DA
提示
数据规模与约定
对于 的数据,保证 ,。
说明
题目译自 COCI2006-2007 CONTEST #4 T1 SIBICE