暑期训练day11 Pleasant Pairs

1.题意

给你一个数组a1，a2，…，一个由n个不同整数组成的数组。计算索引对（i，j）的数量，使i<j和ai⋅aj=i+j。

2.输入输出

输入

第一行包含一个整数t（1≤T≤10^4）-测试用例的数量。

每个测试用例的第一行包含一个整数n（2≤N≤10^5）-数组a的长度。

每个测试用例的第二行包含n个空格分隔的整数a1，a2，…，an(1i≤2*10^5）

保证所有元素都是不同的。

输出

对于每个测试用例，输出索引对的数目（i，j），使得i<j和ai⋅aj=i+j

3.思路

暴力

4.板子

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 2e5 + 5;
ll a[N];
int main()
{
	int T;
	cin >> T;
	while (T--)
	{
		int n;
		cin >> n;
		ll ans = 0;
		for (int i = 1; i <= n; ++i)
			cin >> a[i];
		for (int i = 1; i <= n; ++i)
		{
			for (int j = a[i] - i; j <= n; j += a[i])
			{
				if (j <= i)
					continue;
				if (a[i] * a[j] == i + j)
					ans++;
			}
		}
		cout << ans << endl;
	}
	return 0;
}