[程序设计]相互认识
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
有 n 户渔民住在海岸线上,整齐的排列成一条直线。每个渔民的房子我们用一个坐标 p~i~来表示,每个渔民的活动半径为 d。也就是说两个距离小于等于 d 的房子,这两户渔民相互认识。
那么 有多少对渔民相互认识?
输入格式
第一行输入两个整数n (1≤n≤100,000),d (1≤d≤10,000),两数之间以一个空格分隔。
第二行输入 n 个整数pi(1≤pi≤100,000,000),表示每个渔民房子的坐标(存在坐标相同的pi),相邻两数之间以一个空格分隔。
输出格式
输出一个整数,表示有多少对渔民相互认识。
样例输入
5 10
10 12 16 37 40
样例输出
4
【周天10:30】10月27日
- Status
- Done
- Problem
- 5
- Open Since
- 2024-10-27 10:45
- Deadline
- 2024-11-3 23:59
- Extension
- 24 hour(s)