1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
using ll=long long;
ll n,k,t[1001],w=0;
int main() {
    cin>>n>>k;
    for(int i=0;i<n;i++) {
        cin>>t[i];
    }
    for(int i=1;i<n;i++) {
        if(t[i]<t[i-1]-k) {
            ll b=(t[i-1]-k)-t[i];
            t[i]+=b;
            w+=b;
        }}
    for(int i=n-2; i>=0;i--) {
        if(t[i]<t[i+1]-k) {
            ll b=(t[i+1]-k)-t[i];
            t[i]+=b;
            w+=b;
        }}
    cout<<w;
    return 0;
}