A27003.So Easy

Easy! Yuilice出了一道非常非常简单的数学题目~

题目内容如下:

给你一个由 $n$ 个整数组成的数组 $a$ 。请数出有多少对索引 $(i, j)$ 是 $i < j$ 并且满足 $a_j - a_i = j - i$ 的。

第一行都包含一个整数 $n$ ( $1 \le n \le 2 \cdot 10^5$ )。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $1 \le a_i \le n$ ) 代表 数组 $a$ 。

输出 $(i, j)$ 中有 $i < j$ 和 $a_j - a_i = j - i$ 的索引对的数量。

【样例一解释】

当$j = 6,i = 4$时,$a_j = 6$,$a_i = 4$，差都为2，满足条件为一对。

【样例二解释】

满足条件的对数有

1. $j = 2,i = 1$
2. $j = 3,i = 1$
3. $j = 3,i = 2$

共计3对。

【数据范围】

$对于30 \%$的数据,$1 \leq n \leq 50,1 \leq a_i \leq n$。

$对于50 \%$的数据,$1 \leq n \leq 10^3,1 \leq a_i \leq n$。

$对于100\%$的数据,$1 \leq n \leq 2 \times 10^5,1 \leq a_i \leq n$。