atcoder#ABC296C. [ABC296C] Gap Existence

[ABC296C] Gap Existence

题目描述

長さ N N の数列 A=(A1,,AN) A=(A_1,\ldots,A_N) が与えられます。

1 i,j  N 1\leq\ i,j\ \leq\ N である組 (i,j) (i,j) であって、AiAj=X A_i-A_j=X となるものが存在するかどうか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N X X A1 A_1 \ldots AN A_N

输出格式

1 i,j  N 1\leq\ i,j\ \leq\ N である組 (i,j) (i,j) であって、AiAj=X A_i-A_j=X となるものが存在するとき Yes、存在しないとき No と出力せよ。

题目大意

有一个长度为 nn 的数组 aa,给定一个数 xx,确定是否存在一组 (i,j)(i,j) 满足 aiaj=xa_i-a_j=x

Translated by

https://www.luogu.com.cn/user/399150

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 2\ \leq\ N\ \leq\ 2\times\ 10^5
  • 109  Ai  109 -10^9\ \leq\ A_i\ \leq\ 10^9
  • 109  X  109 -10^9\ \leq\ X\ \leq\ 10^9
  • 入力は全て整数である

Sample Explanation 1

A6A3=94=5 A_6-A_3=9-4=5 です。

Sample Explanation 2

AiAj=4 A_i-A_j=-4 となる組 (i,j) (i,j) は存在しません。

Sample Explanation 3

A1A1=0 A_1-A_1=0 です。