该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个长度为 N 的数列 A=(A1,…,AN)。
判断是否存在 1≤i,j≤N 的组 (i,j) 使得 Ai−Aj=X。
输入格式
输入按照以下格式从标准输入提供:
N X A_1 … A_N
输出格式
如果存在 1≤i,j≤N 的组 (i,j) 使得 Ai−Aj=X,输出 Yes
;否则输出 No
。
6 5
3 1 4 1 5 9
Yes
6 -4
-2 -7 -1 -8 -2 -8
No
2 0
141421356 17320508
Yes
提示
约束条件
- 2≤N≤2×105
- −109≤Ai≤109
- −109≤X≤109
- 所有输入值都是整数
示例解释 1
A6−A3=9−4=5。
示例解释 2
不存在满足 Ai−Aj=−4 的 (i,j) 对。
示例解释 3
A1−A1=0。