题目描述
给出一个整数数组A ,以及一个数字k ,对于A中的每一个元素Ai,我们可以选择让Ai 加上k 或是 减去k 。然后得到一些数组B 。我们的目标是让B中的最大值和最小值之间的差,尽可能的小。 输出这个最小值。
输入
第一行输入一个数n,表示A中元素个数;
第二行输入n个数,表示A中元素,以空格隔开;
第三行输入一个数K;
其中1≤n≤10000,0≤A[i]≤10000,0≤K≤10000
输出
输出一个数表示最小差值
样例输入 Copy
3
1 3 6
3
样例输出 Copy
3
提示
样例解释
将 1,3,6更新为4,6,3 可得最大最小值之差为3 ,没有其他更优的解
对于15%的数据, 1 ≤ n ≤ 5 ;
对于50%的数据, 1 ≤ n ≤ 1000;
对于100%的数据,1 ≤ n ≤ 10000,0 ≤ A[i] ≤ 10000,0 ≤ K ≤ 10000 ;