[省选联考 2021 B 卷] 数对

题目传送门

AC代码

#include<bits/stdc++.h>
#define N 500010
#define ll long long
using namespace std;
int n;
int a[N],x;
ll ans;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		a[x]++;
	}
	for(int i=1;i<=500000;i++)
	{
		ans+=a[i]*(a[i]-1);
		for(int j=i+i;j<=500000;j+=i){
			ans+=a[i]*a[j];	
		}
	}
	printf("%d\n",ans);
}

Thanks♪(･ω･)ﾉ