Submission #10405537

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int n, k;
int sol[100010], h[100010];

int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++)
        cin >> h[i], sol[i] = 2000000000;

    sol[1] = 0;
    for (int i = 1; i <= n; i++)
        for (int j = i + 1; j <= min(n, i + k); j++)
            sol[j] = min(sol[j], sol[i] + abs(h[i] - h[j]));

    cout << sol[n];
    return 0;
}

Submission Info

Judge Result