问题2119--数字的选择

2119: 数字的选择

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MB

提交

题目描述

n 个非负整数,请从这 n 个非负整数中,选出 m 个数,在不改变 m 个数的顺序的情况下,构成一个新数列,要求该数列的中相邻两个数的差值绝对值的和尽可能小。
请问,这个最小的差值绝对值的和是多少?
比如:有5个数是2 1 8 5 9,如果从中选3个数,不改变顺序的情况下,要求相邻2个数的差值绝对值的和最小,选数方法可以是:2 1 5,差值绝对值的和是∣1−2∣+∣5−1∣=5∣12∣+∣51∣=5

输入

第1行输入2个整数,分别是n和m。(2<=m<=n<=100);
第2行,有n个非负整数,数字之间用空格隔开

输出

按题意输出最小的差值绝对值的和。(本题保证计算出来的结果,在int的范围内)

样例输入 Copy

5 3
2 1 8 5 9

样例输出 Copy

5

来源/分类