小猴编程周赛C++ | 宝藏考验

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】
小猴喜欢探险，他早就听说在水帘岛的一个地下城里埋葬着一堆宝藏。为此，他历时多年收集资料，终于搞清楚宝藏的位置。
小猴历经千辛万苦来到宝藏的入口，发现入口已经被巨石封锁，细心的小猴发现巨石下留下了打开入口的方法，具体来说，小猴需要解决宝藏原来的主人留下的难题：如果给定包含$n$个整数的序列$a_1,a_2,\dots ,a_n$，你可以对序列中每一个整数$a_i$进行一次操作，即将$a_i$修改为$a_i+x$或$a_i-x$，其中$1\le i\le n,0\le x\le k,k>0$。你可以进行若干次操作，但每个整数只能操作一次，请问最终该序列的最大值与最小值的差值的绝对值最小是多少。
小猴经过通讯工具快速的联系到了你，希望你能够帮助他完成这个问题。请你编写程序帮助小猴完成这个难题吧。
【输入】
第一行，包含两个正整数$n,k$；
第二行，包含$n$个整数$a_1,a_2,\dots ,a_n$。
【输出】
一行，包含一个整数，表示结果。
【输入样例】

5 4
5 2 2 1 4

【输出样例】

0

【代码详解】

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
long long a[N];
int main()
{
    int n;
    long long k;
    cin >> n >> k;
    long long maxn = -1e18, minn = 1e18;
    for (int i=1; i<=n; i++) {
        cin >> a[i];
        maxn = max(a[i], maxn);  // 得到a中最大值
        minn = min(a[i], minn);  // 得到a中最小值
    }
    if (maxn-minn>2*k) {  // 即(maxn-k)-(minn+k)>0
        cout << maxn - minn - 2*k << endl;  // 则输出计算结果
    } else {
        cout << 0 << endl;  // 否则说明，肯定可以找到1个值，让两者的差的绝对值等于0
    }
    return 0;
}

【运行结果】

5 4
5 2 2 1 4
0