CFCF1520D.Same Differences

普及-

官方

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个长度为 $n$ 的整数数组 $a$ 。请你统计有多少对下标 $(i, j)$ 满足 $i < j$ 且 $a_j - a_i = j - i$ 。

第一行包含一个整数 $t$ （ $1 \le t \le 10^4$ ），表示测试用例的数量。

接下来每个测试用例包含两行。

第一行包含一个整数 $n$ （ $1 \le n \le 2 \cdot 10^5$ ）。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ （ $1 \le a_i \le n$ ），表示数组 $a$ 。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$ 。

对于每个测试用例，输出满足条件的下标对 $(i, j)$ 的数量。

输入#1

4
6
3 5 1 4 6 6
3
1 2 3
4
1 3 3 4
6
1 6 3 4 5 6

输出#1