|
|
|
|
背景 Background |
|
|
|
公元XXXX年X月X日，OIBH组织第1009号小兵在组织门口拾得卡片一张。
“摇曳着竹影稀疏的月圆之夜，我将拜访阁下所在的传说中的OIBH组织，欣赏名传天下的潘多拉之泪。 かいとうKid”
什么！怪盗基德！！
OIBH组织第1009号小兵连忙将卡片交给上层，上层又交给上层的上层，上层的上层又交给……经过1009层传递，终于，卡片传到了OIBH组织最最令人orz的大牛面前。
大牛看了卡片一眼，大怒，喝道：“还不赶快防备！”
众小兵赶忙散去，喊着：“怪盗基德来了！防备，防备……”
终于，来到了这一个疑影重重却又让人期待万分的月圆之夜。
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
怪盗基德如约来到OIBH组织的大门，却发现OIBH组织的大门紧闭。而两旁两个小门则打开着。基德仔细观察之后发现了一些端倪：这两个小门门框上都装着红外线扫描器，能够对通过的物体作出反应。为了对付红外线扫描器，基德能够驱使他的滑翔翼高速飞行制造出N-1个幻影。但由于飞行时速度的不同，创造出的幻影速度也不同。两个幻影之间或幻影与基德之间若速度差距超过k，就会被红外线扫描器识别出来。因此这两个幻影（或幻影与基德）就不能从同一个门内进入。现在已知基德本身的速度和每个幻影的速度，请问基德能否带领所有幻影进入OIBH组织? |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
第1行三个整数n,v,k。v为基德本身的速度。n,k意义如题目所述。
第2行n-1个整数vi，表示n-1个幻影的速度。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
Yes或No，表示基德能否带领所有幻影进入OIBH组织。 |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
对于100%的数据,1<=k,n<=500
所有的v均小于maxlongint。
【样例2解释】
基德+3个幻影的速度为
1 2 4 8
1只能和2一起进，而4，8就不能和2一起了
但是4，8也不能一起进，总共就2个门，所以无解。 |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1609 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
