题目描述
一条直线上有 n 个点,第 i 个点的坐标为 xi。给定一个限制 d,若两点距离不超过 d,那么它们可以直接通讯。请统计有多少对点可以直接通讯。
输入格式
- 第一行:两个整数 n 与 d
- 第二行:n 个整数,表示 x1,x2,…,xn
输出格式
4 25
30 40 10 20
5
说明:
(10,20)
(20,30)
(30,40)
(10,30)
(20,40)
数据范围
| 覆盖比例 |
约束 |
| 对于 30% 的数据 |
1≤n≤1000 |
| 对于 70% 的数据 |
1≤n≤10000 |
| 对于 100% 的数据 |
1≤n≤100000 |
| 距离限制 |
1≤d≤1000000000 |
| 点坐标 |
1≤xi≤1000000000 |