没接触过的数论题.
思路一:
暴力枚举 \(set\) 存储 , 然后输出
时间复杂度 \(O(n^2)\) 对于 \(70\%\) 的数据来说 , \(3000^2\) 次显然能够接受 , 但是对于\(100\%\)的数据(\(2*10^5\))来说一定会炸.
\(Code:\)
#include <bits/stdc++.h>
using namespace std;
int n,idx;
int anums[200005];
int anss[200005];
set <int> st;
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=0;i<n;i++){
cin>>anums[i];
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
st.insert(anums[i]%anums[j]);
}
}
set <int>::iterator it;
for(it=st.begin();it!=st.end();it++) anss[idx++]=*it;
if(idx<2) {cout<<-1;exit(0);}
cout<<anss[idx-2];
return 0;
}