题目描述
详细描述:字节跳动2019春招研发部分编程题——万万没想到之抓捕孔连顺
输入描述:
第一行包含空格分隔的两个数字 N和D(1 ≤ N ≤ 1000000; 1 ≤ D ≤ 1000000)
第二行包含N个整数(取值区间为[0, 1000000])从小到大排列。从序列中提取所有数量为3的全组合,一个组合中 最大数-最小数 的差值必须 <= D。
输出描述:
输出满足要求的排列数量
输入例子1:
4 3
1 2 3 4
输出例子1:
4
例子说明1:
可选方案