#C05L09P08. C05.L09.贪心算法入门(二).课后附加题2.放书(noip2008mn)
C05.L09.贪心算法入门(二).课后附加题2.放书(noip2008mn)
题目描述
作为一名图书管理员,每天结束时你要把书放回书架。书架和堆放书的地方可以认为在一个 X 轴上,堆书的地点坐标为 0 ,书架的位置在正、负整数点上。你开始的位置就在 0 点,你一次最多可以拿 N 本书,问你最少要走多少路程才可以把书全部放回各自的书架上。
输入格式
第一行有两个整数 K 和 N ( 1 <= K , N <=50 ),分别代表书本总数和你一次最多可拿的书本数
第二行有 K 个整数 ( 在 -10000 到 10000 之间 ),分别表示每本书所要放回书架的位置。
输出格式
一个整数,代表最少需要的路程。注:你最后可以停在任意的位置,不必返回到开始位置。
样例
7 2
-37 2 -6 -39 -29 11 -28
131
8 3
-18 -9 -4 50 22 -26 40 -45
158
相关
在以下作业中: