分数: 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