银翼の舞

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

公元XXXX年X月X日,OIBH组织第1009号小兵在组织门口拾得卡片一张。

“摇曳着竹影稀疏的月圆之夜,我将拜访阁下所在的传说中的OIBH组织,欣赏名传天下的潘多拉之泪。 かいとうKid”
什么!怪盗基德!!
OIBH组织第1009号小兵连忙将卡片交给上层,上层又交给上层的上层,上层的上层又交给……经过1009层传递,终于,卡片传到了OIBH组织最最令人orz的大牛面前。

大牛看了卡片一眼,大怒,喝道:“还不赶快防备!”
众小兵赶忙散去,喊着:“怪盗基德来了!防备,防备……”
终于,来到了这一个疑影重重却又让人期待万分的月圆之夜。

描述

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

格式

输入格式

第1行三个整数n,v,k。v为基德本身的速度。n,k意义如题目所述。

第2行n-1个整数vi,表示n-1个幻影的速度。

输出格式

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

样例1

样例输入1

4 2 3
3 3 3

样例输出1

Yes

样例2

样例输入2

4 2 1
1 4 8

样例输出2

No

提示

对于100%的数据,1<=k,n<=1500
所有的v均小于maxlongint。

怪盗基德-月下の谜模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2009-08-17 19:00
结束于
2009-08-17 22:00
持续时间
3.0 小时
主持人
参赛人数
1332