CSU1350 To Add which?

#include<iostream>
#include<cstdio>
#define M 100100
using namespace std;

int num[M],Max[M],Min[M];

int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int T,n,D;
long long ans;
cin>>T;
while(T--){
ans=0;
cin>>n>>D;
for(int i=0;i<n;i++) cin>>num[i];

Max[0]=num[0];
for(int i=1;i<n;i++)
{
if(Max[i-1]-num[i]>D)
Max[i]=Max[i-1]-D;
else Max[i]=num[i];
}

Min[n-1]=num[n-1];
for(int i=n-2;i>=0;i--)
{
if(Min[i+1]-num[i]>D)
Min[i]=Min[i+1]-D;
else Min[i]=num[i];
}

for(int i=0;i<n;i++) ans+=(max(Min[i],Max[i])-num[i]);
cout<<ans<<endl;
}
return 0;
}