AlgoMooc
← 返回题库

K0025. 魔力的数字

简单通过率 34% · 提交 403 · 通过 138
哈希表枚举数学

小慕正在整理一份项目数据报告,其中包含一组唯一的数字,每个数字代表一个项目的关键指标。现在,小慕需要找出所有满足以下条件的指标对:两个指标之间的差值恰好等于给定的目标值 `diff`。 具体要求如下: - 每个数字代表一个项目的指标值; - 指标序列中的元素互不相同; - 如果两个指标值的差等于给定的 `diff`,则它们构成一个符合条件的组合; - ,即 `(a, b)` 和 `(b, a)` 被视为同一个组合。 小慕需要计算出所有满足条件的指标对的总数。

提示:带虚线的词点一下有通俗解释。

输入描述

输入三行: 1. 第一行包含一个整数 `diff`,表示给定的差值,范围为 `[-50000, 50000]`。 2. 第二行包含一个整数 `n`,表示数组的长度,范围为 `[2, 102400]`。 3. 第三行包含 `n` 个由单个空格分割的整数,表示魔法师们的魔力值,范围为 `[-20000, 102400]`。

输出描述

输出一个整数,表示满足条件的不同组合的个数。

示例

示例 1

输入

3
5
1 3 2 5 4

输出

2

说明:魔法师们的魔力值为 `[1, 3, 2, 5, 4]`,差值 `diff` 为 `3`。其中 `4 - 1 = 3` 和 `5 - 2 = 3`,因此满足条件的组合有 2 个。

示例 2

输入

-1
3
1 2 3

输出

2

说明:魔法师们的魔力值为 `[1, 2, 3]`,差值 `diff` 为 `-1`。其中 `1 - 2 = -1` 和 `2 - 3 = -1`,因此满足条件的组合有 2 个。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。