开了 long long 多 T 了一半求助
查看原帖
开了 long long 多 T 了一半求助
688783
SilverLi楼主2023/5/7 15:40
#include <bits/stdc++.h>
using namespace std;
const int N=2e6+5;
int n,a,ans;
int mx,p[N*10];
signed main() {
	//freopen("organizator.in","r",stdin);
	//freopen("organizator.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;++i) {
		cin>>a;	mx=max(mx,a);
		for(int j=1;j*j<=a;++j) {
			if(a%j==0)	++p[j];
			if(a%j==0&&a/j!=j)	++p[a/j];
		}
	}
	for(int i=1;i<=mx;++i)
		if(p[i]>1)	ans=max(ans,i*p[i]);
	cout<<ans;
	return 0;
}
2023/5/7 15:40
加载中...