第十五屆中北大學算法與程序設計競賽 K-籤個到

題目傳送門

#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;

    

}