Submission #4633555

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main() 
{
  int N;
  cin >> N;
  vector<int> h(N);
  for (int i = 0; i < N; i++) cin >> h.at(i);
  
  vector<int> dp(N, 0);
  dp.at(1) = abs(h.at(1) - h.at(0));
  
  for (int i = 2; i < N; i++)
  {
    int dif0 = abs(h.at(i) - h.at(i - 1));
    int dif1 = abs(h.at(i) - h.at(i - 2));
    dp.at(i) = min(dp.at(i - 1) + dif0, dp.at(i - 2) + dif1);
    //cout << dp.at(i) << endl;
  }
  
  int ans = dp.at(N - 1);
  cout << ans << endl;
}

Submission Info

Judge Result