Submission #7233978

---

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()
    {
	var tmp = ReadIntArray();
	int n = tmp[0], k = tmp[1];
	int[] h = ReadIntArray();

	const int Inf = 2000000000;
	int[] dp = new int[n];
	for (int i = 1; i < n; i++) dp[i] = Inf;
	dp[0] = 0;

	for (int i = 0; i < n-1; i++)
	    for (int j = i + 1; j <= i + k && j < n; j++)
		dp[j] = Math.Min(dp[j], dp[i] + Math.Abs(h[j]-h[i]));

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

Submission Info

Judge Result