1 条题解
-
1
#include<cstdio> #include<cstdlib> const int N=5e3+5,K=1e6+5; int a[N],vis[K],n; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d",&a[i]); } for(int i=1;i<=n;++i){ for(int j=i+1;j<=n;++j){ int cur=abs(a[i]-a[j]); vis[cur]=1; } } for(int i=n;i<K;++i){ if(!vis[i]){ int f=1; for(int j=i;j<K;j+=i)if(vis[j]){f=0;break;} if(f){ printf("%d\n",i); return 0; } } } return 0; }
- 1
信息
- ID
- 155
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者