Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2037--重排数列
2037: 重排数列
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
143
Solved:
28
[
Status
] [
Submit
] [Creator:
]
Description
给你一个大小为 n 的数列 a
1
, a
2
, ……, a
n
,你可以以任意顺序重新排列这个数列,你的目的是使数列中任意两个相邻元素相差不超过 m(即对应任意 1 ≤ i < n,都有 | a
i
- a
i+1
| ≤ m)。问:能否实现?
Input
输入的第一行包含两个整数 n 和 m,以一个空格分隔(1 ≤ n,m ≤ 1000)。
输入的第二行包含 n 个整数 a
1
, a
2
, ……, a
n
,两两之间以一个空格分隔(1 ≤ a
i
≤ 1,000,000)。
Output
如果存在一种排列使得数列中任意两个相邻元素相差不超过 m,输出 "YES";否则,输出 "NO"。
Sample Input
Copy
5 3 4 1 3 7 5
Sample Output
Copy
YES
HINT
【数据规模与约定】
· 对于 30% 的数据,1 ≤ n,m ≤ 10, 1 ≤ a
i
≤ 100
· 对于 60% 的数据,1 ≤ n,m ≤ 100, 1 ≤ a
i
≤ 10,000
· 对于 100% 的数据,1 ≤ n,m ≤ 1000, 1 ≤ a
i
≤ 1,000,000
Source/Category
达人赛青铜组