提出 #772581

---

ソースコード 拡げる

#define _CRT_SECURE_NO_WARNINGS  
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include<string>
#include <math.h>
#include<vector>
#include <math.h>

using namespace std;


int main() {
	int n;
	cin >> n;
	int a[100001];
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	long b[100001] = {0};
	b[n - 1] = 0;
	b[n - 2] = abs(a[n - 1] - a[n - 2]);
	for (int i = n - 3; i >= 0; i--) {
		int r = abs(a[i] - a[i + 1]);
		int l = abs(a[i] - a[i + 2]);
		if (r<l){
			b[i] = b[i + 1] + r;
		}
		else {
			b[i] = b[i + 2] + l;
		}
	}
	cout<< b[0] << endl;
	return 0;
}

提出情報

ジャッジ結果