学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
小猴喜欢探险,他早就听说在水帘岛的一个地下城里埋葬着一堆宝藏。为此,他历时多年收集资料,终于搞清楚宝藏的位置。
小猴历经千辛万苦来到宝藏的入口,发现入口已经被巨石封锁,细心的小猴发现巨石下留下了打开入口的方法,具体来说,小猴需要解决宝藏原来的主人留下的难题:如果给定包含
n
n
n个整数的序列
a
1
,
a
2
,
…
,
a
n
a_1,a_2,\dots,a_n
a1,a2,…,an,你可以对序列中每一个整数
a
i
a_i
ai进行一次操作,即将
a
i
a_i
ai修改为
a
i
+
x
a_i+x
ai+x或
a
i
−
x
a_i-x
ai−x,其中
1
≤
i
≤
n
,
0
≤
x
≤
k
,
k
>
0
1\le i\le n,0\le x \le k,k\gt 0
1≤i≤n,0≤x≤k,k>0。你可以进行若干次操作,但每个整数只能操作一次,请问最终该序列的最大值与最小值的差值的绝对值最小是多少。
小猴经过通讯工具快速的联系到了你,希望你能够帮助他完成这个问题。请你编写程序帮助小猴完成这个难题吧。
【输入】
第一行,包含两个正整数
n
,
k
n,k
n,k;
第二行,包含
n
n
n个整数
a
1
,
a
2
,
…
,
a
n
a_1,a_2,\dots,a_n
a1,a2,…,an。
【输出】
一行,包含一个整数,表示结果。
【输入样例】
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