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$

输出格式

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

说明/提示

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