Submission #1308298

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    int N;
    cin >> N;
    vector<long long> As(N, 0);
    for (auto & a : As) cin >> a;
    vector<long long> cost(N, 0);
    cost[1] = abs(As[1] - As[0]);
    for (int i = 2; i != N; ++i){
        cost[i] = min(cost[i - 1] + abs(As[i - 1] - As[i]), cost[i - 2] + abs(As[i - 2] - As[i]));
    }
    cout << cost[N - 1] << endl;
    return 0;
}

Submission Info

Judge Result