4303: 序列
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:176
通过:59
题目描述
传智专修学院有 n 名同学,每个同学都有一个数字 an 。同时还知道一个常数 k 。如果有两名同学,第 i 名同学和第 j 名同学,满足 i<j 且 ai x aj ≤ k,那么这两名同学就被称
为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?
对于所有数据,n<=103,ai<=105,k<=109。
为“和谐的一对”。请问这些同学中,有多少对“和谐的一对”呢?
对于所有数据,n<=103,ai<=105,k<=109。
输入格式
输入共 2 行。
第 1 行输入两个正整数 n,k。
第 2 行输入 n 个正整数 a1…an。
输出格式
输出共 1 行 1 个整数,表示答案。
输入样例 复制
5 5
1 2 3 4 5
输出样例 复制
4
数据范围与提示
样例中,(1,2),(1,3),(1,4),(1,5) 这4对都是“和谐的一对”。