1119: 捉迷藏
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:1
Description
小 Z 有 n个朋友,为了回味童年,他们决定玩一次捉迷藏。小 Z 被荣幸地选为寻找别人的人。小 Z 的朋友找到了 k 个绝佳的藏身之处,每处都可以容纳下所有人。小 Z 的每个朋友都有一个性格指数。如果两个性格指数之差的绝对值大于p 的人在一起,就会发出较大的声响,以至于被小 Z发现。小 Z 的朋友们希望知道他们是否能全部躲在绝佳的藏身之处而不被小 Z 发现。
Input
输入文件的第一行是 3 个正整数 n,k 和 p。
接下来的 n 行,每行一个正整数 a[i](1<=a[i]<=1000),表示第 i 个朋友的性格指数。
Output
输出文件仅一行,为“Yes”或“No”,“Yes”表示他们能全部躲在绝佳的藏身之处而不被小 Z 发现,“No”则表示不能。
Sample Input Copy
3 2 3
1
2
7
Sample Output Copy
Yes
HINT
数据范围
50%的数据满足:1<=n,k<=100
100%的数据满足:1<=n,k<=1000,1<=p<=1000
【输入样例2】
3 2 3
1
11
7
【输出样例2】
No