这是第3题
Easy! Yuilice出了一道非常非常简单的数学题目~
题目内容如下:
给你一个由 n 个整数组成的数组 a 。请数出有多少对索引 (i,j) 是 i<j 并且满足 a
j
−a
i
=j−i 的。
输入格式
第一行都包含一个整数 n ( 1≤n≤2⋅10
5
)。
第二行包含 n 个整数 a
1
,a
2
,…,a
n
( 1≤a
i
≤n ) 代表 数组 a 。
输出格式
输出 (i,j) 中有 i<j 和 a
j
−a
i
=j−i 的索引对的数量。
样例组
输入
6
3 5 1 4 6 6
输出
1
提示说明
【样例一解释】
当j=6,i=4时,a
j
=6,a
i
=4，差都为2，满足条件为一对。
【样例二解释】
满足条件的对数有
j=2,i=1
j=3,i=1
j=3,i=2
共计3对。
【数据范围】
对于30%的数据,1≤n≤50,1≤a
i
≤n。
对于50%的数据,1≤n≤10
3
,1≤a
i
≤n。
对于100%的数据,1≤n≤2×10
5
,1≤a
i
≤n。
