U209276 萤火虫の光亮(求助必关)
  • 板块学术版
  • 楼主HOYOMIX_2D
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/13 14:15
  • 上次更新2024/10/13 14:32:11
查看原帖
U209276 萤火虫の光亮(求助必关)
1387871
HOYOMIX_2D楼主2024/10/13 14:15

题目描述 夏日的校园一角,常有萤火虫聚集。

我们可以把萤火虫看成分布在一条直线上,每只萤火虫的位置用坐标 p i p i ​ 来表示。

萤火虫发出的光亮强度是一样的,而且只能照耀到离它距离不超过 d d 的萤火虫。

给出所有萤火虫的位置和它发出的光所能传播的最远距离 d d ,现在想知道究竟有多少对萤火虫可以被互相照耀。

注意: A A和 B B互相照耀,这算一对,而不是算 A − B / B − A A−B/B−A两对。

输入格式 输入数据包括两行,第一行包含两个整数 n , d n,d。

第二行包含 n n 个空格隔开的整数,每个整数都是一个坐标 p i p i ​ ,描述一只萤火虫在直线上的位置。

1 ≤ n ≤ 1 0 6 1≤n≤10 6 , 0 ≤ p i ≤ 1 0 8 0≤p i ​ ≤10 8 , 0 ≤ d ≤ 1 0 4 0≤d≤10 4

输出格式 一个整数,表示答案。

输入输出样例 输入 #1复制 5 10 10 12 16 37 40 输出 #1复制 4

2024/10/13 14:15
加载中...