给你一个n个整数的数组 d ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。
如果三元组 (d[i], d[j], d[k]) 满足下列全部条件,则认为它是一个 好三元组 。
即对 0 <= i < j < k < n ,有
|d[i] - d[j]| <= a
|d[j] - d[k]| <= b
|d[i] - d[k]| <= c
其中 |x| 表示 x 的绝对值。
【语法】x的绝对值:abs(x)
第一行:n
第二行:n个整数
第三行:a,b,c
好三元组的数量
输入1:
6 3 0 1 1 9 7 7 2 3
输出1:
4
解释:一共有 4 个好三元组:
当i=0,j=1,k=2,有(3,0,1);
当i=0,j=1,k=3,有 (3,0,1);
当i=0,j=2,k=3,有 (3,1,1);
当i=1,j=2,k=3,有 (0,1,1) 。
输入2:
5 1 1 2 2 3 0 0 1
输出2:
0
解释:不存在满足所有条件的三元组。
3 <= n <= 1000
0 <= d[i] <= 1000
0 <= a, b, c <= 1000