Problem p03161 (C++)

Buggy submission (status: Runtime Error):
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (int i = (a); i < (int)(b); ++i)
#define endl "\n"
typedef long long ll;
typedef string str;
const double pi = 3.14159265358979323846;
int ctoi(const char c) {
  if ('0' <= c && c <= '9')
    return (c - '0');
  return -1;
}
vector<int> input(int n) {
  vector<int> vec(n);
  for (int i = 0; i < n; i++) {
    cin >> vec.at(i);
  }
  return vec;
}
void output(vector<int> vec) {
  for (int i = 0; i < int(vec.size()); i++) {
    cout << vec[i] << " ";
  }
  return;
}
vector<vector<int>> input(int n, int m) {
  vector<vector<int>> table(n, vector<int>(m));
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin >> table.at(i).at(j);
    }
  }
  return table;
}
void output(vector<vector<int>> table) {
  for (int i = 0; i < int(table.size()); i++) {
    for (int j = 0; j < int(table.at(0).size()); j++) {
      cout << table.at(i).at(j) << " ";
    }
    cout << endl;
  }
}
long long perm(int n, int r) {
  if (n < r) {
    cout << "error" << endl;
    return 0;
  }
  long long perm = 1;
  for (int i = n; i > n - r; i--) {
    perm *= i;
  }
  return perm;
}
long long comb(int n, int r) {
  if (n < r) {
    cout << "error" << endl;
    return 0;
  }
  long long comb = perm(n, r);
  for (int i = r; i > 0; i--) {
    comb /= i;
  }
  return comb;
}
long long homo(int n, int r) { return comb(n + r - 1, n - 1); }
long long fact(int n) {
  long long fact = 1;
  for (int i = n; i > 0; i--) {
    fact *= i;
  }
  return fact;
}
int gcd(int a, int b) {
  if (a % b == 0) {
    return (b);
  } else {
    return (gcd(b, a % b));
  }
}
int lcm(int a, int b) { return a * b / gcd(a, b); }
bool isprime(int n) {
  if (n < 2)
    return false;
  else if (n == 2)
    return true;
  else if (n % 2 == 0)
    return false;

  for (int i = 3; i <= sqrt(n); i += 2) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}
vector<long long> divisors(long long N) {
  vector<long long> res;
  for (long long i = 1; i * i <= N; ++i) {
    if (N % i == 0) {
      res.push_back(i);
      // 重複しないならば i の相方である N/i も push
      if (N / i != i)
        res.push_back(N / i);
    }
  }
  // 小さい順に並び替える
  sort(res.begin(), res.end());
  return res;

  /*long long N;
  cin >> N;
  vector<long long> res = divisors(N);
  for (int i = 0; i < res.size(); ++i) {
      cout << res[i] << " ";
  }
  cout << endl;*/
}
vector<pair<long long, long long>> prime_factorize(long long N) {
  vector<pair<long long, long long>> res;
  for (long long a = 2; a * a <= N; ++a) {
    if (N % a != 0)
      continue;
    long long ex = 0;
    while (N % a == 0) {
      ++ex;
      N /= a;
    }
    res.push_back({a, ex});
  }
  if (N != 1)
    res.push_back({N, 1});
  return res;
}
void Yes(bool f) {
  if (f) {
    cout << "Yes" << endl;
  } else {
    cout << "No" << endl;
  }
}
void YES(bool f) {
  if (f) {
    cout << "YES" << endl;
  } else {
    cout << "NO" << endl;
  }
}
bool leapyear(int y) {
  // 閏年かどうかを判定
  if (y % 4 == 0) {
    if (y % 100 == 0) {
      if (y % 400 == 0) {
        return true;
      } else {
        return false;
      }
    } else {
      return true;
    }
  } else {
    return false;
  }
}
tuple<int, int, int> dayplus(int y, int m, int d) {
  // 次の日を返す
  // 31日まである月
  if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12) {
    if (d != 31) {
      d++;
      return make_tuple(y, m, d);
    } else {
      d = 1;
      if (m == 12) {
        m = 1;
        y++;
        return make_tuple(y, m, d);
      } else {
        m++;
        return make_tuple(y, m, d);
      }
    }
  }
  // 30日まである月
  else if (m == 4 || m == 6 || m == 9 || m == 11) {
    if (d != 30) {
      d++;
      return make_tuple(y, m, d);
    } else {
      d = 1;
      m++;
      return make_tuple(y, m, d);
    }
  }
  // 2月
  else {
    // 閏年の場合
    if (leapyear(y)) {
      if (d != 29) {
        d++;
        return make_tuple(y, m, d);
      } else {
        d = 1;
        m++;
        return make_tuple(y, m, d);
      }
    }
    // 閏年ではない場合
    else {
      if (d != 28) {
        d++;
        return make_tuple(y, m, d);
      } else {
        d = 1;
        m++;
        return make_tuple(y, m, d);
      }
    }
  }
}
tuple<int, int, int> monplus(int y, int m, int d) {
  // 月を一つ先に、日を一日にする
  d = 1;
  if (m == 12) {
    m = 1;
    y++;
    return make_tuple(y, m, d);
  } else {
    m++;
    return make_tuple(y, m, d);
  }
}
bool in(vector<int> a, int x) {
  if (find(a.begin(), a.end(), x) != a.end()) {
    return true;
  } else {
    return false;
  }
}
int count_bool(vector<bool> flag) {
  int count = 0;
  for (int i = 0; i < int(flag.size()); i++) {
    if (flag[i]) {
      count++;
    }
  }
  return count;
}
template <class T> inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T> inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
int main() {
  const long long INF = 1LL << 60;
  long long dp[100010];
  for (int i = 0; i < 100010; ++i) {
    dp[i] = INF;
  }
  dp[1] = 0;

  int n, k;
  cin >> n >> k;

  vector<ll> h(100010);
  for (int i = 1; i <= n; ++i) {
    cin >> h[i];
  }

  for (int i = 2; i <= n; ++i) {
    for (int j = 1; j <= k; ++j) {
      chmin(dp[i], dp[i - j] + abs(h[i] - h[i - j]));
    }
  }
  cout << dp[n] << endl;
}


Fixed submission:
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for (int i = (a); i < (int)(b); ++i)
#define endl "\n"
typedef long long ll;
typedef string str;
const double pi = 3.14159265358979323846;
int ctoi(const char c) {
  if ('0' <= c && c <= '9')
    return (c - '0');
  return -1;
}
vector<int> input(int n) {
  vector<int> vec(n);
  for (int i = 0; i < n; i++) {
    cin >> vec.at(i);
  }
  return vec;
}
void output(vector<int> vec) {
  for (int i = 0; i < int(vec.size()); i++) {
    cout << vec[i] << " ";
  }
  return;
}
vector<vector<int>> input(int n, int m) {
  vector<vector<int>> table(n, vector<int>(m));
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin >> table.at(i).at(j);
    }
  }
  return table;
}
void output(vector<vector<int>> table) {
  for (int i = 0; i < int(table.size()); i++) {
    for (int j = 0; j < int(table.at(0).size()); j++) {
      cout << table.at(i).at(j) << " ";
    }
    cout << endl;
  }
}
long long perm(int n, int r) {
  if (n < r) {
    cout << "error" << endl;
    return 0;
  }
  long long perm = 1;
  for (int i = n; i > n - r; i--) {
    perm *= i;
  }
  return perm;
}
long long comb(int n, int r) {
  if (n < r) {
    cout << "error" << endl;
    return 0;
  }
  long long comb = perm(n, r);
  for (int i = r; i > 0; i--) {
    comb /= i;
  }
  return comb;
}
long long homo(int n, int r) { return comb(n + r - 1, n - 1); }
long long fact(int n) {
  long long fact = 1;
  for (int i = n; i > 0; i--) {
    fact *= i;
  }
  return fact;
}
int gcd(int a, int b) {
  if (a % b == 0) {
    return (b);
  } else {
    return (gcd(b, a % b));
  }
}
int lcm(int a, int b) { return a * b / gcd(a, b); }
bool isprime(int n) {
  if (n < 2)
    return false;
  else if (n == 2)
    return true;
  else if (n % 2 == 0)
    return false;

  for (int i = 3; i <= sqrt(n); i += 2) {
    if (n % i == 0) {
      return false;
    }
  }
  return true;
}
vector<long long> divisors(long long N) {
  vector<long long> res;
  for (long long i = 1; i * i <= N; ++i) {
    if (N % i == 0) {
      res.push_back(i);
      // 重複しないならば i の相方である N/i も push
      if (N / i != i)
        res.push_back(N / i);
    }
  }
  // 小さい順に並び替える
  sort(res.begin(), res.end());
  return res;

  /*long long N;
  cin >> N;
  vector<long long> res = divisors(N);
  for (int i = 0; i < res.size(); ++i) {
      cout << res[i] << " ";
  }
  cout << endl;*/
}
vector<pair<long long, long long>> prime_factorize(long long N) {
  vector<pair<long long, long long>> res;
  for (long long a = 2; a * a <= N; ++a) {
    if (N % a != 0)
      continue;
    long long ex = 0;
    while (N % a == 0) {
      ++ex;
      N /= a;
    }
    res.push_back({a, ex});
  }
  if (N != 1)
    res.push_back({N, 1});
  return res;
}
void Yes(bool f) {
  if (f) {
    cout << "Yes" << endl;
  } else {
    cout << "No" << endl;
  }
}
void YES(bool f) {
  if (f) {
    cout << "YES" << endl;
  } else {
    cout << "NO" << endl;
  }
}
bool leapyear(int y) {
  // 閏年かどうかを判定
  if (y % 4 == 0) {
    if (y % 100 == 0) {
      if (y % 400 == 0) {
        return true;
      } else {
        return false;
      }
    } else {
      return true;
    }
  } else {
    return false;
  }
}
tuple<int, int, int> dayplus(int y, int m, int d) {
  // 次の日を返す
  // 31日まである月
  if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12) {
    if (d != 31) {
      d++;
      return make_tuple(y, m, d);
    } else {
      d = 1;
      if (m == 12) {
        m = 1;
        y++;
        return make_tuple(y, m, d);
      } else {
        m++;
        return make_tuple(y, m, d);
      }
    }
  }
  // 30日まである月
  else if (m == 4 || m == 6 || m == 9 || m == 11) {
    if (d != 30) {
      d++;
      return make_tuple(y, m, d);
    } else {
      d = 1;
      m++;
      return make_tuple(y, m, d);
    }
  }
  // 2月
  else {
    // 閏年の場合
    if (leapyear(y)) {
      if (d != 29) {
        d++;
        return make_tuple(y, m, d);
      } else {
        d = 1;
        m++;
        return make_tuple(y, m, d);
      }
    }
    // 閏年ではない場合
    else {
      if (d != 28) {
        d++;
        return make_tuple(y, m, d);
      } else {
        d = 1;
        m++;
        return make_tuple(y, m, d);
      }
    }
  }
}
tuple<int, int, int> monplus(int y, int m, int d) {
  // 月を一つ先に、日を一日にする
  d = 1;
  if (m == 12) {
    m = 1;
    y++;
    return make_tuple(y, m, d);
  } else {
    m++;
    return make_tuple(y, m, d);
  }
}
bool in(vector<int> a, int x) {
  if (find(a.begin(), a.end(), x) != a.end()) {
    return true;
  } else {
    return false;
  }
}
int count_bool(vector<bool> flag) {
  int count = 0;
  for (int i = 0; i < int(flag.size()); i++) {
    if (flag[i]) {
      count++;
    }
  }
  return count;
}
template <class T> inline bool chmin(T &a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
template <class T> inline bool chmax(T &a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
int main() {
  const long long INF = 1LL << 60;
  long long dp[100010];
  for (int i = 0; i < 100010; ++i) {
    dp[i] = INF;
  }
  dp[1] = 0;

  int n, k;
  cin >> n >> k;

  vector<ll> h(100010);
  for (int i = 1; i <= n; ++i) {
    cin >> h[i];
  }

  for (int i = 2; i <= n; ++i) {
    for (int j = 1; j <= k; ++j) {
      if (i > j) {
        chmin(dp[i], dp[i - j] + abs(h[i] - h[i - j]));
      }
    }
  }
  cout << dp[n] << endl;
}