关注
package protice;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Wy {
public static void main(String[] args) {
// TODO Auto-generated method stub
int n,d,max=0;
Scanner in = new Scanner(System.in);
List<Integer> cha = new LinkedList();
n = in.nextInt();
if(n<2) {
System.out.println(-1);
return;
}
int[] a = new int[n];
for(int i=0;i<n;i++) {
a[i]=in.nextInt();
}
in.close();
for(int i=0;i<n-1;i++) {
cha.add(a[i+1]-a[i]);
}
cha.sort(null);
for(int i=cha.get(0);i>0;i--) {
max=0;
// int j=1;
for(int j=0;j<cha.size();j++) {
if(cha.get(j)%i!=0) {
break;
}
if(j==(cha.size()-1))
max=i;
}
if(max!=0)
break;
// System.out.println(cha);
// System.out.println(max);
}
if(max==0)
System.out.println(-1);
else
System.out.println(max);
}
}
查看原帖
点赞 评论
相关推荐
09-26 15:10
华中科技大学 机械制图 点赞 评论 收藏
分享
牛客热帖
正在热议
# 你的简历改到第几版了 #
592278次浏览 8826人参与
# 国庆前的秋招小结 #
19020次浏览 272人参与
# 广发卡校招来了 #
741次浏览 6人参与
# 国央企求职进展汇总 #
19230次浏览 86人参与
# 实习与准备秋招该如何平衡 #
568394次浏览 7138人参与
# 比亚迪求职进展汇总 #
370459次浏览 2059人参与
# 欧莱雅秋招 #
17808次浏览 212人参与
# 硬件人的简历怎么写 #
189512次浏览 2486人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
78583次浏览 687人参与
# 银行笔面经互助 #
8587次浏览 134人参与
# 秋招OC许愿 #
4696次浏览 182人参与
# 你的国庆怎么过 #
10919次浏览 169人参与
# 正在实习的碎碎念 #
1138313次浏览 12196人参与
# 同事是个抢功怪怎么办 #
16344次浏览 115人参与
# 牛友的志愿填报指南 #
15771次浏览 146人参与
# 0offer互助地 #
109524次浏览 1159人参与
# 互联网公司评价 #
230879次浏览 2946人参与
# 在职场上,你最讨厌什么样的同事 #
3530次浏览 52人参与
# 投递实习岗位前的准备 #
1051548次浏览 16940人参与
# 秋招拿一个offer可以躺平吗 #
43687次浏览 395人参与
# 选完offer后,你后悔学机械吗? #
8125次浏览 54人参与
# 工作后明白的那些道理 #
9464次浏览 163人参与