配点: 400 点
問題文
PAKEN 现在是二年级学生,作为新生欢迎仪式的一部分,他接受了长期培训课程。
我决定送 N 整数序列
给出 A 作为礼物。
而且,他很擅长信息,所以在新生中流行的整数是 2 有一个,这个是
我收到的信息是 P 和
按字典顺序比较 Q 。
PAKEN,你是一个数字序列。
我认为 A 是
在 P, Q 之间的关系越密切,新生就越高兴,所以我决定选择一个满足以下所有条件的整数。
我试图计算 (x,y,z) 中有多少对。
- 1 \leqq x < y < z \leqq N
- A_x + A_y + A_z = P
- A_x - A_y - A_z = Q
代表PAKEN,满足以上条件的团体 (x,y,z) 的编号。 它是
制約
- 所有输入均为整数。
- 3 \leqq N \leqq 10^5
- -10^9 \leqq P,Q \leqq 10^9
- -10^9 \leqq A_i \leqq 10^9
入力
输入是按以下格式从标准输入给出的。
N P Q
A_1 A_2 ... A_{N-1} A_N
出力
满足条件的集合 (x, y, z) 的编号。
入力例1
4 10 0
5 3 3 2
出力例1
2
(x,y,z)=(1,2,4),(1,3,4) 可以得到第 2 两对满足条件。
入力例2
5 22 -9
1 7 9 3 -2
出力例2
0
满足条件的集合 (x, y, z) 是 您也可以写 1 一点也不。
入力例3
10 10 6
8 1 8 1 8 1 8 1 8 1
出力例3
20
作者: TAISA_