为什么照着题解写也才50啊QAQ
应该跟第一篇题解几乎没区别
(结果还不如暴力拿了65QWQ)
#include<bits/stdc++.h>
using namespace std;
int n,k,a[5005],ans;
bool c[1000005];
int main(){
ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)
c[abs(a[i]-a[j])]=true;
for(int i=n;i<1000005;i++){
if(!c[i]){
bool op=true;
for(int j=i;j<1000005;j+=i)
if(c[i]==true){
op=false;
break;
}
if(op){
cout<<i;
return 0;
}
}
}
}