csuoj 1350: To Add Which?

这个题目其实很简单，可惜当时比赛的时候看到出的人少，以为有trick，就和队友扯淡去了；

因为每个数总是被相邻的数影响，所以往前往后扫两遍就行了；

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define maxn 100005
 using namespace std;

 int num[maxn];
 int num1[maxn];
 int num2[maxn];

 int main()
 {
     int t;
     int n,d;
     scanf("%d",&t);
     while(t--)
     {
         long long ans=;
         scanf("%d%d",&n,&d);
         for(int i=;i<n;i++)
         {
             scanf("%d",&num[i]);
         }
         num1[]=num[];
         num2[n-]=num[n-];
         for(int i=;i<n;i++)
         {
             if(num1[i-]-num[i]>d)
                 num1[i]=num1[i-]-d;
             else num1[i]=num[i];
         }
         for(int i=n-;i>=;i--)
         {
             if(num2[i+]-num[i]>d)
                     num2[i]=num2[i+]-d;
             else num2[i]=num[i];
         }
         for(int i=;i<n;i++)
         {
             ans+=max(num1[i],num2[i])-num[i];
         }
         printf("%lld\n",ans);
     }
     return ;
 }