因为Monster是懒狗，所以题解也很水。

首先所有数修改后的范围一定是$[num - k, num + k]$，所以答案一定小于$maxNum - minNum + 2 \times k$.

为了使得极差最小，所以我们要使得较小的数加上$k$并使得较大的数减去$k$。我们可以将数组排序后逐位枚举每个数，这样对于第$i$个数$nums[i]$而言，左侧的数都小于或等于$nums[i]$，都加上$k$，右侧的数都大于$nums[i]$，都减去$k$，这样极差一定等于$max(nums[n - 1] - k, nums[i ] + k) - min(nums[0] + k, nums[i + 1] - k)$。

一次遍历计算即可。

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, k, minNum, maxNum;
    cin >> n >> k;
    vector<int> nums(n);
    for (int i = 0; i < n; i++)
        cin >> nums[i];
    sort(nums.begin(), nums.end());
    minNum = nums[0], maxNum = nums.back();
    int res = maxNum - minNum;
    for (int i = 0; i < n - 1; i++)
    {
        int a = nums[i], b = nums[i + 1];
        res = min(res, max(maxNum - k, a + k) - min(minNum + k, b - k));
    }
    cout << res << endl;
    return 0;
}