| 比赛 | 2026郑轻校赛 | 评测结果 | AAAAAAAAAAAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 等差数列 | 最终得分 | 100 |
| 用户昵称 | dream | 运行时间 | 3.626 s |
| 代码语言 | C++ | 内存使用 | 6.56 MiB |
| 提交时间 | 2026-04-07 18:49:56 | ||
#include<bits/stdc++.h>
using namespace std;
const int N=1000005;
int n;
int a[N];
int main(){
freopen("progression.in","r",stdin);
freopen("progression.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
int x=a[2]-a[1];
for(int i=3;i<=n;i++){
x=__gcd(x,a[i]-a[i-1]);
}
cout<<abs(x);
return 0;
}