CSU1350 To Add which?

题目链接：

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350

这题目因为每一个数都跟相邻的数有关，所以可以从左到右和从右到左一次扫一遍即可

代码：

 #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=;
         cin>>n>>D;
         for(int i=;i<n;i++) cin>>num[i];
 
         Max[]=num[];
         for(int i=;i<n;i++)
         {
             if(Max[i-]-num[i]>D)
                 Max[i]=Max[i-]-D;
             else Max[i]=num[i];
         }
 
         Min[n-]=num[n-];
         for(int i=n-;i>=;i--)
         {
             if(Min[i+]-num[i]>D)
                 Min[i]=Min[i+]-D;
             else Min[i]=num[i];
         }
 
         for(int i=;i<n;i++) ans+=(max(Min[i],Max[i])-num[i]);
         cout<<ans<<endl;
     }
     return ;
 }