问题 2472. -- 银翼の舞

2472: 银翼の舞

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

怪盗基德如约来到OIBH组织的大门,却发现OIBH组织的大门紧闭。而两旁两个小门则打开着。基德仔细观察之后发现了一些端倪:这两个小门门框上都装着红外线扫描器,能够对通过的物体作出反应。为了对付红外线扫描器,基德能够驱使他的滑翔翼高速飞行制造出N-1个幻影。但由于飞行时速度的不同,创造出的幻影速度也不同。两个幻影之间或幻影与基德之间若速度差距超过k,就会被红外线扫描器识别出来。因此这两个幻影(或幻影与基德)就不能从同一个门内进入。现在已知基德本身的速度和每个幻影的速度,请问基德能否带领所有幻影进入OIBH组织?

输入 [yyw.in]

第1行三个整数n,v,k。v为基德本身的速度。n,k意义如题目所述。
第2行n-1个整数vi,表示n-1个幻影的速度。

输出 [yyw.out]

Yes或No,表示基德能否带领所有幻影进入OIBH组织。

样例输入

【样例1】
4 2 3
3 3 3

【样例2】
4 2 1
1 4 8

样例输出

【样例1】
Yes

【样例2】
No

提示

对于100%的数据,1< =k,n< =500
所有的v均小于maxlongint。
【样例2解释】
基德+3个幻影的速度为
1  2  4  8
1只能和2一起进,而4,8就不能和2一起了
但是4,8也不能一起进,总共就2个门,所以无解。

标签

[上一题][提交][讨论版][状态][下一题]