← 返回题目列表

AtCoder · abc417_c

F. 距离指示器

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

分数: 300 点

问题陈述

给你一个整数序列 A=(A _ 1,A _ 2,\ldots,A _ N) 长度 N.

查找有多少对整数 (i,j)\ (1\le i\lt j\le N) 满足 j-i=A _ i+A _ j.

约束

  • 1\le N\le2\times10 ^ 5
  • 1\le A _ i\le2\times10 ^ 5\ (1\le i\le N)
  • 所有输入值均为整数。

输入

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

N
A _ 1 A _ 2 \ldots A _ N

输出

输出答案。


示例输入 1

9
3 1 4 1 5 9 2 6 5

示例输出 1

3

例如,当 (i,j)=(4,7),我们有 j-i=7-4=3 和 A _ i+A _ j=1+2=3,所以 j-i=A _ i+A _ j.

相反,当 (i,j)=(3,8),我们有 j-i=8-3=5 和 A _ i+A _ j=4+6=10,所以 j-i\ne A _ i+A _ j.

只有三对 (i,j)=(1,9),(2,4),(4,7) 满足条件,所以输出 3.


示例输入 2

3
123456 123456 123456

示例输出 2

0

可能没有满足条件的对。


示例输入 3

30
8 3 6 4 9 6 5 6 5 6 3 4 7 3 7 4 9 8 5 8 3 6 8 8 4 5 5 5 6 5

示例输出 3

17