题目链接：https://ac.nowcoder.com/acm/contest/303/E
题意可能不太好理解，会给你n个塔的坐标，需要去修复，每个塔修复的时间需要k秒，还有一个疲劳值，刚开始为0，然后每走一步疲劳值就会 1，然后到达塔的时候疲劳值会清零(变为0)，然后每走一步需要花费的时间是2*p 1，问最少需要多长时间可以修完所有的塔(当修完最后一个塔的时候需要等k秒才算修好)
思路就是最优解肯定是从最左端或者最右端走，模拟这个过程就行了，其实我们想一下可以不用考虑塔的k秒时间，因为当你在塔的坐标上时，不需要再等k秒才去下一个塔，所以只需要在修最后一个塔的时候加上k就好了，然后求出两个方向的最小值就好了。
AC代码：
代码语言：javascript复制#include <bits/stdc .h>
#define maxn 1005
#define ll long long
using namespace std;
int pos[maxn];
int T,n,m;
int main()
{
scanf("%d",&T);
while(T--){
map<int,int> ma;
scanf("%d%d",&n,&m);
int Min = 10005, Max = 0;
for(int i=0;i<n;i ){
int xx;
scanf("%d",&xx);
ma[xx] = 1;
Min = min(Min, xx);
Max = max(Max, xx);
}
ll ans1 = 0, ans2 = 0;
int p = 0;
for(int i=Min;i<=Max;i ,p ){
if(ma[i] == 1) p = 0;
ans1 = 2 * p 1;
}
ans1 = m;
for(int i=Max;i>=Min;i--,p ){
if(ma[i] == 1) p = 0;
ans2 = 2 * p 1;
}
ans2 = m;
printf("%lldn",min(ans1, ans2) - 1);
}
return 0;
}
