Submission #4638957

---

Source Code Expand

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

int main(){
    int n, i;
    cin >> n;
    int a[n], c[n];
    for(i=0; i<n; i++){
        cin >> a[i];
    }
    c[0] = 0;
    c[1] = abs(a[0]-a[1]);
    for(i=2; i<n; i++){
        c[i] = min(c[i-2] + abs(a[i]-a[i-2]), c[i-1] + abs(a[i]-a[i-1]));
    }
    cout << c[n-1];
    return 0;
}

Submission Info

Judge Result