← 返回题目列表

Codeforces · 1520/D

D. 相同的差异

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

给定一个由 $$$n$$$ 整数组成的数组 $$$a$$$。计算满足 $$$i < j$$$ 且 $$$a_j - a_i = j - i$$$ 的索引对 $$$(i, j)$$$ 的数量。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$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)$$$ 的数量,使得 $$$i < j$$$ 且 $$$a_j - a_i = j - i$$$。

示例

输入 #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

1
3
3
10