Problem 4A. 计数
Problem 4A. 计数
时间限制:2s
空间限制:128MB
题目描述
给定 \(n\) 个整数 \(a_1\),\(a_2\),…,\(a_n\) 和一个整数 \(x\)。
请你计算,一共有多少个有序对 \((i,j)\) 满足 \(a_i\)−\(a_j\)=x。
注意:
- i 和 j 可以相等。
- \((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
信息
- ID
- 1530
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 97
- 已通过
- 5
- 通过率
- 5%
- 上传者