传统题 2000ms 1024MiB

Gap Existence

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

题目描述

给定一个长度为 N N 的数列 A=(A1,,AN) A=(A_1,\ldots,A_N)

判断是否存在 1i,jN 1\leq i,j \leq N 的组 (i,j) (i,j) 使得 AiAj=X A_i-A_j=X

输入格式

输入按照以下格式从标准输入提供:

N X A_1 … A_N

输出格式

如果存在 1i,jN 1\leq i,j \leq N 的组 (i,j) (i,j) 使得 AiAj=X A_i-A_j=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

提示

约束条件

  • 2N2×105 2 \leq N \leq 2\times 10^5
  • 109Ai109 -10^9 \leq A_i \leq 10^9
  • 109X109 -10^9 \leq X \leq 10^9
  • 所有输入值都是整数

示例解释 1

A6A3=94=5 A_6-A_3=9-4=5

示例解释 2

不存在满足 AiAj=4 A_i-A_j=-4 (i,j) (i,j) 对。

示例解释 3

A1A1=0 A_1-A_1=0

6.28暑假集训赛

未参加
状态
已结束
规则
IOI
题目
7
开始于
2024-6-28 14:00
结束于
2024-6-28 17:00
持续时间
3 小时
主持人
参赛人数
23