Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2119--数字的选择
2119: 数字的选择
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
256 MB
提交
解决: 2
提交量: 3
统计
题目描述
有
n
个非负整数,请从这
n
个非负整数中,选出
m
个数,在不改变
m
个数的顺序的情况下,构成一个新数列,要求该数列的中相邻两个数的差值绝对值的和尽可能小。
请问,这个最小的差值绝对值的和是多少?
比如:有5个数是2 1 8 5 9,如果从中选3个数,不改变顺序的情况下,要求相邻2个数的差值绝对值的和最小,选数方法可以是:2 1 5
,差值绝对值的和是
∣1−2∣+∣5−1∣=5
∣1
−
2∣
+
∣5
−
1∣
=
5
。
输入
第1行输入2个整数,分别是n和m。(2<=m<=n<=100);
第2行,有n个非负整数,数字之间用空格隔开
输出
按题意输出最小的差值绝对值的和。(本题保证计算出来的结果,在int的范围内)
样例输入
Copy
5 3 2 1 8 5 9
样例输出
Copy
5
来源/分类
动态规划