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 翻译