求助!站外题
查看原帖
求助!站外题
1056038
1sto_TallNut_orz1楼主2023/10/2 19:08

题目描述 给出一个整数数组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 ;

2023/10/2 19:08
加载中...