编程题
### 问题描述 小然在一次冒险中,来到了一片神秘的森林。森林中有 $N$ 棵独特的树,每棵树上都有一种特殊的果实,每种果实都有一个特殊的能量值。小然发现,选取两棵树,他们的果实能量值的绝对差能量会产生一种神秘力量。这种力量有一个特殊的性质,即这种力量不能被一个特定的正整数 $d$ 整除。 你的任务是帮助小然找出这个最小的正整数 $d$,使得对于所有的树的组合 $(i, j)$ ($1 \leq i < j \leq N$),他们的果实能量值的绝对差都不能被 $d$ 整除。 ### 输入格式 第一行包含一个整数 $N$,表示森林中树的数量。 第二行包含 $N$ 个由空格分隔的不同的整数 $A_1, A_2, ..., A_N$,它们表示每棵树的果实的能量值。 ### 输出格式 输出一个最小的正整数 $d$,使得对所有的树的组合 $(i, j)$ ($1 \leq i < j \leq N$),他们的果实能量值的绝对差都不能被 $d$ 整除。 ### 样例输入 ```text 3 1 2 10 ``` ### 样例输出 ```text 5 ``` ### 说明 在测试案例中,可能的果实能量值的绝对差为 $1, 9, 8$。满足条件的最小正整数 $d$ 是 $5$。 ### 评测数据范围 $2 \leq N \leq 2 \times 10^5$。 $1 \leq A_i \leq 2 \times 10^5$。
查看答案
赣ICP备20007335号-2