A16713 | $Another Problem about Beautiful Pairs$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

在数组 $a$ 中，如果下标对 $i$，$j$ 满足以下条件： - $a_i \cdot a_j = j - i$， 则我们称 $(i, j)$ 为美丽对。 请计算数组 $a$ 中美丽对的数量。

每组测试数据包含多组测试用例。第一行为测试用例数 $t$（$1 \le t \le 10^4$）。 每个测试用例的第一行为一个整数 $n$（$2 \le n \le 2 \cdot 10^5$）。 每个测试用例的第二行为 $n$ 个整数 $a_i$（$1 \le a_i \le 10^9$）。 额外输入限制： - 所有测试用例中 $n$ 的和不超过 $2 \times 10^5$。

对于每个测试用例，输出一个整数，表示该测试用例中美丽对的数量。

输入 #1

4
5
1 1 2 100 4
6
2 2 1 1 2 2
10
1 1 2 3 4 1 1 7 3 9
2
1000000000 1000000000

输出 #1

C++ 编辑器

输入

输出