bzoj 4146: [AMPPZ2014]Divisors 暴力

题意

分析

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long LL;

const int N=2000005;

int n,s
;

int main()
{
scanf("%d",&n);
int mx=0;
for (int i=1;i<=n;i++)
{
int x;
scanf("%d",&x);
s[x]++;mx=max(mx,x);
}
LL ans=0;
for (int i=mx;i>=1;i--)
if (s[i])
{
ans+=(LL)s[i]*(s[i]-1);
for (int j=i*2;j<=mx;j+=i) ans+=(LL)s[i]*s[j];
}
printf("%lld",ans);
return 0;
}