Submission #7233600

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    public static void Main()
    {
	int n = int.Parse(ReadLine());
	int[] h = ReadIntArray();
	int[] c = new int[n];
	c[0] = 0;
	c[1] = Math.Abs(h[1]-h[0]);
	for (int i = 2; i < n; i++)
	    c[i] = Math.Min(Math.Abs(h[i]-h[i-1]) + c[i-1],
			    Math.Abs(h[i]-h[i-2]) + c[i-2]);

	WriteLine(c[n-1]);
    }
}

Submission Info

Judge Result