关注
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);
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
11470次浏览 150人参与
# 最难的技术面是哪家公司? #
66118次浏览 980人参与
# 牛客AI体验站 #
17356次浏览 297人参与
# 找不到实习会影响秋招吗 #
1447013次浏览 13730人参与
# 第一次面试 #
1073057次浏览 13739人参与
# 这份实习,有没有动摇过你的职业方向? #
1343次浏览 17人参与
# 有必要和同事成为好朋友吗? #
1968次浏览 35人参与
# 通信/硬件公司求职体验 #
198285次浏览 1055人参与
# 牛客2025仙途报告 #
81674次浏览 607人参与
# 你喜欢工作还是上学 #
89996次浏览 889人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
329296次浏览 2129人参与
# 职场上哪些行为很加分? #
327869次浏览 3633人参与
# 实习教会我的事 #
59349次浏览 452人参与
# 被AI治愈的瞬间 #
91233次浏览 691人参与
# 如果再来一次,你还会选择这个工作吗? #
814796次浏览 6421人参与
# 国企vs私企,你更想去? #
320343次浏览 2532人参与
# 通信和硬件还有转码的必要吗 #
90714次浏览 595人参与
# 你觉得什么岗位会被AI替代 #
41897次浏览 286人参与
# 双非能在秋招上岸吗? #
375040次浏览 1869人参与
# 你收到了团子的OC了吗 #
1528542次浏览 11822人参与
查看11道真题和解析