#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+100;
ll a[maxn];
int main()
{
ll n,m;
cin>>n>>m;
ll mx=-0x3f,mn=0x3f;
for(int i=1;i<=n;i++)
{
cin>>a[i];
mx=max(mx,a[i]);
mn=min(mn,a[i]);
}
ll ans=0;
for(int i=1;i<=n;i++)
{
ans=max(ans,abs(mx-(a[i]-i*m)));
ans=max(ans,abs(a[i]+i*m-mn));
}
if(n==1)cout<<0<<endl;
else
cout<<ans<<endl;
system("pause");
return 0;
}
第十五届中北大学算法与程序设计竞赛 K-签个到
最新推荐文章于 2020-05-26 23:34:53 发布