问题 D: 5G通讯

---

【题目描述】

题目描述
n 名 5G 用户在一条直线上，他们各自的位置坐标都是给定的，其中第 i 名用户的坐标为 xi。给定一个距离上界 d，两名用户的距离若小于或等于 d，则他们可以直接进行通讯。请统计有多少对用户可以直接进行通讯。
输入格式
第一行，两个正整数表示 n 和 d。
第二行，n 个正整数，表示 x1,x2,…,xn。
输出格式
单个正整数：表示有多少对用户之间可以直接进行通讯。
数据范围
对于30%的数据，1≤n≤10³；
对于70%的数据，1≤n≤10⁴；
对于100%的数据，1≤n≤10⁵，1≤d≤10⁴，1≤xi≤10⁸。
样例数据
输入:
5 7
1 4 7 2 14
输出:
7
说明:
(1,2)
(1,4)
(1,7)
(2,4)
(2,7)
(4,7)
(7,14)
 

题目类型~

四星挑战赛 

咻咻~

提交答案 状态 返回作业