AT_tkppc4_2_d 新入生歓迎数列 2
题目描述
二年级的 PAKEN 君为了欢迎新生,打算赠送一个长度为 $N$ 的整数序列 $A$。
此外,他消息灵通,得知新生中有两个很受欢迎的整数,分别是 $P$ 和 $Q$。
PAKEN 君认为,序列 $A$ 与 $P$、$Q$ 的关系越密切,新生们会越高兴,于是他想统计满足以下所有条件的整数三元组 $(x, y, z)$ 的数量:
- $1 \leq x$
- $A_x + A_y + A_z = P$
- $A_x - A_y - A_z = Q$
懒惰的 PAKEN 君把这个任务交给了你。
请你代替 PAKEN 君,计算满足上述条件的三元组 $(x, y, z)$ 的个数。
输入格式
输入以以下格式从标准输入读入。
> $N$ $P$ $Q$
> $A_1$ $A_2$ $...$ $A_{N-1}$ $A_N$
输出格式
输出满足条件的三元组 $(x, y, z)$ 的个数。
说明/提示
### 限制条件
- 所有输入均为整数。
- $3 \leq N \leq 10^5$
- $-10^9 \leq P, Q \leq 10^9$
- $-10^9 \leq A_i \leq 10^9$
由 ChatGPT 4.1 翻译