AT_tkppc4_2_d.新入生歓迎数列 2

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

二年级的 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)$ 的个数。

输入输出样例

输入#1
```
4 10 05 3 3 2
```
输出#1
```
2
```
输入#2
```
5 22 -91 7 9 3 -2
```
输出#2
```
0
```
输入#3
```
10 10 68 1 8 1 8 1 8 1 8 1
```
输出#3
```
20
```

说明/提示

限制条件

所有输入均为整数。
$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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页