蝈蝈的平衡树&AC自动机模板题

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

蝈蝈有一个序列,同时蝈蝈又有一个整数k,现在要让序列中的每个数依次都加k或者减k,问操作完后的序列中最大值与最小值的差最小是多少?

Input

第一行一个整数n,表示序列长度(1≤n≤50)

接着一行n个整数ai,表示原序列中的元素(-1e8≤ai≤1e8)

第三行一个整数k(0≤k≤1e8)

Output

输出一行一个非负数,表示操作后序列中(最大值与最小值的差)的最小值

SampleInput
3
-3 0 1
3
SampleOutput
3
Submit
题目统计信息详细
总AC数17
通过人数15
尝试人数17
总提交量40
AC率37.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: