1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, k;
    cin >> n >> k;
    vector<int>a(n);
    for (int &h : a) {
        cin >> h;
    }
    
    long long answer = 0;

    for (int i = 0; i < n; ++i) {
        int me = 0;
        for (int j = 0; j < n; ++j) {
            if (i == j) continue;
            int l = a[j] - k * abs(i-j);
            me = max(me, l - a[i]);
        }
        answer += me;
    }

    cout << answer;

}