Submission #10405820

---

Source Code Expand

//https://atcoder.jp/contests/dp/tasks/dp_a
//29-02-2020
#include <bits/stdc++.h>
using namespace std;
 
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  // #ifndef ONLINE_JUDGE
  // freopen ("input.txt", "r", stdin);
  // freopen ("output.txt", "w", stdout);
  // #endif 
  int n;  cin >> n;
  vector <int> h(n), dp(n, 0);
  for (int i = 0; i < n; ++i) {
    cin >> h[i];
  } 
  dp[0] = 0;
  dp[1] = abs (h[1] - h[0]);
  for (int i = 2; i < n; ++i) {
    dp[i] = min (dp[i - 1] + abs (h[i] - h[i - 1]), dp[i - 2] + abs (h[i] - h[i - 2]));
  }
  cout << dp[n - 1] << '\n';
}

Submission Info

Judge Result