Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 A: 最小差值
问题 A: 最小差值
时间限制:
2 Sec
内存限制:
128 MB
提交:
389
解决:
102
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
给你一个整数数组 A,请你给数组中的每个元素 A[i] 都加上一个任意数字 x (-K <= x <= K),从而得到一个新数组 B 。
返回数组 B 的最大值和最小值之间可能存在的最小差值。
1<= n <=100000
,
0 <= A[i] <= 100000,
0 <= K <= 10000
数组A中的元素可以加上不同的数字x,但得保证(
-K <= x <= K
)
输入
第一行输入数组大小n和给定的K;
第二行输入n个整数代表数组A。
输出
输出可能的最小差值。
样例输入
Copy
2 2 0 10
样例输出
Copy
6