Problem 4A. 计数

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

Problem 4A. 计数

时间限制:2s

空间限制:128MB

题目描述

给定 \(n\) 个整数 \(a_1\),\(a_2\),…,\(a_n\) 和一个整数 \(x\)。

请你计算,一共有多少个有序对 \((i,j)\) 满足 \(a_i\)−\(a_j\)=x。

注意:

  1. i 和 j 可以相等。
  2. \((1,2)\) 和 \((2,1)\) 应视为两个不同的 有序 对。

输入格式

第一行包含两个整数 \(n\),\(x\)。

第二行包含 \(n\) 个整数 \(a_1\),\(a_2\),…,\(a_n\)。

输出格式

一个整数,表示满足条件的有序对的数量。

数据范围

\(1≤n≤10^6\)
\(−10^6≤x,a_i≤10^6\)

输入样例

5 1
1 1 5 4 2

输出样例

3

2023秋 悬赏令第四周

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-10-29 18:30
结束于
2023-11-05 00:00
持续时间
149.5 小时
主持人
参赛人数
83