提出 #778400

---

ソースコード 拡げる

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		List<Integer> array = new ArrayList<Integer>();
		for(int i = 0; i < n; i++) {
			array.add(sc.nextInt());
		}



		System.out.println(bp(n, array));
	}

	private static int bp(int n, List<Integer> array) {
		int ans = 0;

		if(n == 1) {
			ans = 0;
		} else if(n == 2) {
			ans = Math.abs(array.get(1) - array.get(0));
		} else {
			int tmp1, tmp2;
			tmp1 = Math.abs(array.get(n - 1) - array.get(n - 3)) + bp(n - 2, array);	//最後が2個飛び
			tmp2 = Math.abs(array.get(n - 1) - array.get(n - 2)) + bp(n - 1, array);	//最後が隣
			ans = Math.min(tmp1, tmp2);
		}

		return ans;
	}
}

提出情報

ジャッジ結果