← 返回题目

题库练习 Frog II

← 上一题下一题 →

A71556 | $Frog II$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

还是刚刚那只小青蛙，他目前在第 1 块石头上，还是需要跳到第 N 块石头上，才能躲开琪露诺的攻击! 不同的是，这只小青蛙接受了祝福，现在可以从第 i 块石头上跳到第 i + 1 到 i + k 块石头上了，每次消耗的体力为两块石头的高度差（取正数）。不过冰之妖精可不管这些，她只想把小青蛙给冻住。 所以小青蛙又来向你询问该怎么用最少的体力跳到第 N 块石头上了。

输入格式

第一行石头总数 N ，以及题中所给的 k 。 接下来 N 个数，分别表示第 i 块石头的高度。

输出格式

一个数，代表小青蛙消耗的体力。

输入输出样例

输入 #1

5 3
10 30 40 50 20

输出 #1

输入 #2

3 1
10 20 10

输出 #2

输入 #3

2 100
10 10

输出 #3

C++ 编辑器

输入

输出