A16713. Another Problem about Beautiful Pairs
编程题
普及+/提高
知识点
题目描述
在数组 $a$ 中，如果下标对 $i$，$j$ 满足以下条件：
- $a_i \cdot a_j = j - i$，
则我们称 $(i, j)$ 为美丽对。
请计算数组 $a$ 中美丽对的数量。
- $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$。
每个测试用例的第一行为一个整数 $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
3 7 10 0
说明/提示
在第一个样例中，有 $3$ 个美丽对：( $1, 2$ )、( $1, 3$ ) 和 ( $1, 5$ )。
在第二个样例中，有 $7$ 个美丽对：( $1, 3$ )、( $1, 5$ )、( $2, 4$ )、( $2, 6$ )、( $3, 4$ )、( $3, 5$ ) 和 ( $4, 6$ )。
在第二个样例中，有 $7$ 个美丽对：( $1, 3$ )、( $1, 5$ )、( $2, 4$ )、( $2, 6$ )、( $3, 4$ )、( $3, 5$ ) 和 ( $4, 6$ )。