AT_abc166_e [ABC166E] This Message Will Self-Destruct in 5s

题目描述

你是 AtCoder 王国的优秀特工。为了阻止被盗的绝密情报落入 AlDebaran 王国之手，你潜入了作为交易现场的派对。

派对上有 $N$ 名参与者，每个人都被编号为 $1$ 到 $N$。第 $i$ 位参与者的身高为 $A_i$。

通过事前的审讯，你得知进行情报交易的是满足以下条件的两人组：

• 两人的编号之差的绝对值等于两人身高之和。

从 $N$ 名参与者中任选两人组成一对共有 $\frac{N(N-1)}{2}$ 种方式，其中有多少对满足上述条件？

另外，你并不知道绝密情报的内容。

输入格式

输入以以下格式从标准输入读入。

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出满足条件的配对数量。

输入输出样例 #1

输入 #1

6
2 3 3 1 3 1

输出 #1

3

输入输出样例 #2

输入 #2

6
5 2 4 2 8 8

输出 #2

0

输入输出样例 #3

输入 #3

32
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5

输出 #3

22

说明/提示

限制

• 所有输入均为整数。
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq A_i \leq 10^9\ (1 \leq i \leq N)$

样例解释 1

• 因为 $A_1 + A_4 = 3$，所以参与者 $1, 4$ 的配对满足条件。
• 因为 $A_2 + A_6 = 4$，所以参与者 $2, 6$ 的配对满足条件。
• 因为 $A_4 + A_6 = 2$，所以参与者 $4, 6$ 的配对满足条件。
• 其他配对均不满足条件，因此输出 $3$。

样例解释 2

不存在满足条件的配对，因此输出 $0$。

由 ChatGPT 4.1 翻译