AlgoMooc
← 返回题库

K0049. 元素抗性判定

中等通过率 45% · 提交 139 · 通过 63
模拟枚举数学

小慕正在调试她的魔法能量阵列。她手中有两组能量数据 `array1` 和 `array2`,分别代表她自己的能量节点和外部干扰源的能量波动值。 每个能量节点都有一个“抗干扰判定”标准。小慕想找出哪些节点是完全安全的——也就是说,它们在运行时不会受到任何外部干扰源的影响。 具体来说,如果小慕的某个能量节点 `array1[i]` 与任意一个外部干扰源 `array2[j]` 的能量差值 `|array1[i] - array2[j]|` 都某个预设的抗干扰阈值 `distance`,那么该节点就被视为“安全的”。 你的任务是帮小慕统计她的能量节点中,有多少个是安全的。

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

输入描述

第一行输入三个整数 `n`、`m` 和 `distance`,分别表示小慕的晶石数量、敌方晶石数量,以及魔法干扰的距离范围。 第二行输入 `n` 个整数,表示小慕的符文晶石能量值数组 `array1`。 第三行输入 `m` 个整数,表示敌方的符文晶石能量值数组 `array2`。 `1 <= n, m <= 10000` `-1000000 <= array1[i], array2[j] <= 1000000` `0 <= distance <= 1000000`

输出描述

输出一个整数,表示小慕的符文晶石中,符合安全标准的晶石数量。

示例

示例 1

输入

3 4 3
3 6 15
9 11 6 7

输出

1

说明:- 对于 `array1[0] = 3`,有 `|3 - 6| = 3 == distance`,不满足“严格大于”条件,因此不安全; - 对于 `array1[1] = 6`,有 `|6 - 6| = 0 <= distance`,不安全; - 对于 `array1[2] = 15`,与所有 `array2[j]` 的差均大于 `distance`,因此安全。 最终仅有一个元素满足条件,返回 `1`。

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

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

登录后查看题目图解

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

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