1550.差分计数

通过数:101提交数:182学校:华东师范大学考研机试真题 题目列表 标签
给定 $n$ 个整数 $a 1, a 2, \ldots, 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, \ldots, a n$。 输出格式 一个整数,表示满足条件的有序对的数量。 数据范围 $1 \leq n \leq 10^6$ $-10^6 \leq x, a i \leq 10^6$ 输入样例 5 1 1 1 5 4 2 输出样例 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。