能量节点

bm880022 程序题 共 个子题

数轴上分布着 n 个能量节点，第 i 个节点的坐标为 x_i。

当两个节点的距离小于等于 d 时，会产生能量共鸣。

求一共有多少组节点会发生能量共鸣。

输入格式

第一行，两个整数，表示 n 与 d；

第二行，n 个整数，表示 x_1, x_2, …, x_n。

输出格式

单个整数：表示有多少对点会产生能量共鸣。

输入样例

4 25
30 40 10 20

输出样例

5

说明提示

1 ≤ n ≤ 100,000

1 ≤ d ≤ 1,000,000,000

1 ≤ x_i ≤ 1,000,000,000

限制

时间限制：1000ms，内存限制：256MiB

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧