2615. 找朋友

1000ms 256MB 简单 二分算法
题目描述
在遥远的西西艾佛大陆上,有 $N$ 名孤独的小朋友,每个小朋友有一个友善值 $A_i$。 小朋友们都很孤独,他们想要找朋友。 一模一样的人是没有意思的,小朋友 $i$ 和 $j$ 能够成为朋友,当且仅当 $|A_i-A_j|=K$。其中 $|p|$ 表示 $p$ 的绝对值,$|p|=\begin{cases}p & p \ge 0 \\ -p & p < 0\end{cases}$。 给出 $N,K$ 和所有小朋友的友善值,请问有多少对小朋友能形成朋友关系。
输入格式
输入共两行。 输入的第一行为两个正整数 $N,K$。 输入的第二行为 $N$ 个正整数,第 $i$ 个正整数代表 $A_i$。
输出格式
输出一行,表示答案。
样例 1
输入 (Input)

                    
输出 (Output)

                    
样例 2
输入 (Input)

                    
输出 (Output)

                    
对于 $75\%$ 的数据,$1 \leq N \leq 2000$。 对于 $100\%$ 的数据,$1 \leq N \leq 2 \times 10^5$,$0 \leq A_i <2^{30}$,$1 \leq K < 2^{30}$。
自测终端 stdin → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字