编程题
### 问题描述 小明在过马路的时候被一辆大货车撞了一下,醒来发现,他在一个有 $n$ 个点的数轴上,并且他发现他只能跳着行动,每次或者向前跳 $d$ 个单位长度,或者向后跳 $d$ 个单位长度。一个声音告诉他,他要用最大的 $d$ 把每个点都经过至少一遍才能离开这个数轴。请你帮帮懵逼的小明确定最大的 $d$ 是多少。 ### 输入格式 第一行输入两个整数 $n$,$x$,分别表示数轴上点的个数和小明的初始位置。 接下来一行包括 $n$ 个数,$a_1$,$a_2$,$\dots$ $a_n$,是数轴上点的位置。 数据保证 $1 \le n \le 10^5$,$1 \le x, a_i \le 10^9$。 ### 输出格式 输出一个整数,表示最大的能够使小明经过数轴上每个点至少一次的 $d$ 。 ### 样例输入 ```text 5 2 1 4 9 18 22 1 ``` ### 样例输出 ```text 1 ``` ### 说明 对于样例,可以发现,$d$ 最大只能取 $1$。
查看答案
赣ICP备20007335号-2