#C. C - 幸运数字

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

C - 幸运数字

题目描述

新新有一个长度为 $n$ 的序列 $a$ 和一个幸运数字 $x$ 。

现在小 T 想知道二元组 $(i,j)$ 的数量，要求满足：

$1\le i < j \le n$
$a_i - a_j = x$

输入格式

第一行 $2$ 个数，分别代表 $n$ 和 $x$ 。

第二行 $n$ 个数，代表 $a_1, a_2, \dots, a_n$ 。

输出格式

一个数，代表符合条件的二元组 $(i,j)$ 的数量。

样例

输入 $1$

6 2
6 4 4 2 5 3

输出 $1$

数据范围

对于所有数据，保证 $2 \le n \le 2 \times 10^{5}$ ， $1\le x \le n$ ， $1\le a_i \le n$ 。

蓝图杯夏令营结业考试-8月月赛

Not Attended

Status: Done
Rule: Ledo
Problem: 15
Start at: 2024-8-1 8:30
End at: 2024-8-1 11:30
Duration: 3 hour(s)
Host: kunkka
Partic.: 53

#C. C - 幸运数字

C - 幸运数字

C - 幸运数字

题目描述

输入格式

输出格式

样例

输入 $1$

输出 $1$

数据范围

蓝图杯夏令营结业考试-8月月赛

Status

Development

Support

#C. C - 幸运数字

C - 幸运数字

C - 幸运数字

题目描述

输入格式

输出格式

样例

输入 111

输出 111

数据范围

蓝图杯夏令营结业考试-8月月赛

Status

Development

Support

Don't have an account?

SIGN IN

输入 $1$

输出 $1$