← 返回题目列表

AtCoder · abc166_e

E. 此消息将在 5 秒内自毁

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

你是AtCoder王国的顶级间谍。为了防止被盗的秘密被交给阿尔德巴兰王国,你潜入了交易发生的一方。

有 N 聚会参加者,并且他们获得的参加者编号来自 1 通过 N。参加者身高 i is A_i.

根据事先检查,您知道满足以下条件的一对参加者将进行交易。

  • 参加人数的绝对差等于身高之和。

有 \frac{N(N-1)}{2} 从以下方法中选择两种 N 参加者并制作一对。其中满足上述条件的有多少?

P.S.:我们不能让你知道这个秘密。

约束

  • 输入中的所有值都是整数。
  • 2 \leq N \leq 2 \times 10^5
  • 1 \leq A_i \leq 10^9\ (1 \leq i \leq N)

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \dots A_N

输出

打印满足条件的对的数量。


示例输入 1

6
2 3 3 1 3 1

示例输出 1

3
  • A_1 + A_4 = 3,所以一对参加者 1 和 4 满足条件。
  • A_2 + A_6 = 4,所以一对参加者 2 和 6 满足条件。
  • A_4 + A_6 = 2,所以一对参加者 4 和 6 满足条件。

没有其他对满足条件,因此您应该打印 3.


示例输入 2

6
5 2 4 2 8 8

示例输出 2

0

没有一对满足条件,因此您应该打印 0.


示例输入 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