4479: 数对
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:24
通过:21
题目描述
给定一个长度为 n 的数组 a1,a2,…,an 以及一个整数 d。
请你找出共有多少个数对 (i,j) 能够同时满足以下条件:
- 1≤i,j≤n
- i≠j
- |ai−aj|≤d
注意,(2,1) 和 (1,2) 视为两个不同的数对。
输入格式
第一行包含两个整数 n,d。
第二行包含 n 个整数 a1,a2,…,an。
输出格式
一个整数,表示满足条件的数对数量。
输入样例 复制
5 10
10 20 50 60 65
输出样例 复制
6
数据范围与提示
前三个测试点满足 1≤n,d≤10。
所有测试点满足 1≤n≤1000,1≤d≤109,1≤ai≤109。
所有测试点满足 1≤n≤1000,1≤d≤109,1≤ai≤109。
输入样例2:
5 1 55 30 29 31 55
输出样例2:
6