D. 奶牛的耳语

    远端评测题 1000ms 125MiB

奶牛的耳语

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在小B的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 nn 头奶牛,其中第 ii 头牛在直线上所处的位置可以用一个整数坐标 pi(0pi108)p_i(0\le p_i \le 10^8) 来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过 d(0d104)d(0 \le d \le 10^4) 的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 dd ,请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。

输入格式

第一行包含两个整数 n,dn,d

第二行包含 nn 个整数,每个整数都是一个坐标 pip_i,描述一头奶牛在直线上的位置。

输出格式

一个数,表示养牛场中可以相互交流奶牛的对数。

5 10
10 12 16 37 40
4

提示

可以通过 sort(S,S+len) 对0下标开头的数组进行排序。

数据规模

对于 40%40\% 的数据,1n1031 \leq n \leq 10^3

对于 100%100\% 的数据,1n1061 \leq n \leq 10^6

天山信竞小队11月月赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-5 18:30
结束于
2023-12-5 21:00
持续时间
2.5 小时
主持人
参赛人数
15