TLE测试点#8 #9 #10
在线蹲大神解答
#include<bits/stdc++.h>
using namespace std;
int n;long long num[200010]={0};int ap=0,t=0,ed;
long long ans[999999999]={0};
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>num[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
ap=num[i]%num[j];
ans[ap]++;
}
}
for(int i=0;i<=999999999;i++){
if(ans[i]>=1){
t++;
}
}
if(t<2){
cout<<-1;return 0;
}
for(int i=0;i<=999999999;i++){
if(t>=2){
if(ans[i]>=1){
ed=i;
}
}
}
for(int i=ed-1;i>=0;i--){
if(ans[i]>=1){
cout<<i;return 0;
}
}
return 0;
}