P3651.第2题-数组波动值

1000ms

Difficulty: 4

算法与标签>排序算法

题目内容

给定一个整数数组 $nums$ ，定义“波动值”为：

要求必须删除且仅删除数组中的一个元素，使剩余数组的波动值尽可能大。请输出这个最大可能的波动值。

输出一个整数，表示删除恰好一个元素后，剩余数组可能的最大波动值。

输入

4
4 2 8 1

输出

说明

原数组中，不同元素的最小差为 $1(2$ 和 $1$ 的差)。删除元素 $2$ 后，剩余数组 $[4,8,1]$ 的波动值为 $3(4$ 和 $1$ 的差)，这是所有删除操作中的最大值。

输入

3
1 2 1

输出

说明

删除任意一个 $1$ 后，剩余数组 $[1,2]$ 或 $[2,1]$ 的波动值为 $1$ ;删除 $2$ 后，剩余数组 $[1,1]$ 的波动值为 $0$ 。最大波动值为 $1$ 。

输入

3
5 5 5

输出

说明

无论删除哪个元素，剩余数组均为 $[5,5]$ (元素全相同)，波动值为 $0$ 。

输入

预期输出（选填）