T1 小田的最大价值 $100'$

题解

从 $|a_i-a_j|>k$ 可以看出，要想使 $max(a_i,a_j)$ 的值最大，需要将 $a$ 的最大值与最小值相减，而当所有 $i,j$ 的差都无法大于 $k$ 时，最大的 $min(a_i,a_j)$ 就是 $a$ 中第二大的数。

所以本题只有两种情况：

• $a$ 中有 $i,j$ 可以满足差大于 $k$ ： 直接输出 $a$ 中的最大值。
• $a$ 中没有任何一对 $i,j$ 可以满足差大于 $k$ ： 输出 $a$ 中的次大值。 未完