徐老师的数字魔法I
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师有 $n$ 个数字，他学会了一个很神奇的魔法
对其中一个数字使用魔法时，会使得这个数字发生变化
而变化的幅度则由徐老师的魔法强度 $x$ 来决定
例如对于其中一个数字 $a_i$ 释放魔法，那么徐老师可以将它变成 $[a_i-x, a_i+x]$ 中的任意一个数字
现在作为强迫症的徐老师希望把所有数字变成相同的数字，但是他现在的魔法强度只有 $1$ ，提升魔法强度是很累的！
他想知道他最少需要把魔法强度修炼到多少，才能使得所有数字都变化成同一个数字
P.S. 释放魔法并不会使得魔法强度发生变化，这里认为释放魔法没有消耗
输入格式
第一行输入一个正整数 $n$，表示数字的个数
接下来一行输入 $n$ 个正整数，其中第 $i$ 个正整数是 $a_i$
| 测试点编号 | $n \leq$ | 特殊性质 |
| :---: | :---: | :---: |
| 1-3 | 2 | 无 |
| 4 | $10^5$ | 所有数字均相等 |
| 5-7 | $10^3$ | 无 |
| 8-10 | $10^5$ | 无 |
对于所有数据满足： $1 \leq n \leq 10^5, 1 \leq a_i \leq 10^9$
输出格式
输出一行一个正整数 $x(1 \leq x \leq 10^{9})$ 表示徐老师最少修炼到多少魔法强度
样例
3
4 1 942023暑假CSP-J模拟赛三
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-8-16 22:30
- 结束于
- 2023-8-26 22:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 46
