Advertisement
Rockett

Untitled

May 12th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define F first
  3. #define S second
  4. #define $ ios::sync_with_stdio(0);
  5. #define endl '\n'
  6. using namespace std;
  7. using ll = long long int;
  8. using ii = pair<int, int>;
  9. using vi = vector<int>;
  10. using vii = vector<ii>;
  11. using graph = vector<vi>;
  12. const int INF = 0x3f3f3f3f;
  13. const ll INFL = 0x3f3f3f3f3f3f3f3f;
  14. const int MAXN = 112345;
  15. int dp[MAXN], h[MAXN];
  16. int main() {
  17.     int n;
  18.     scanf("%d", &n);
  19.     for (int i = 1; i<=n; ++i) {
  20.         scanf("%d", h+i);
  21.         dp[i] = INF;
  22.     }
  23.     dp[1] = 0;
  24.     for (int i = 1; i<=n; ++i) {
  25.         dp[i+1] = min(dp[i+1], abs(h[i]-h[i+1])+dp[i]);
  26.         dp[i+2] = min(dp[i+2], abs(h[i]-h[i+2])+dp[i]);
  27.     }
  28.     printf("%d\n", dp[n]);
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement