#10997. 统计好三元组

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给你一个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