TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5665
  • 题目
  • P5665点蜡烛
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    有$N$支蜡烛从左往右依次排列在坐标轴上。第$i$根蜡烛放在坐标$x_i$上,满足$x_i < x_2 < ... < x_N$.

    最开始没有蜡烛被点燃, 果老师决定点燃$N$支蜡烛中的$K$支

    现在果老师在坐标0点, 果老师能以每秒$1$个单位距离的向左或者向右移动, 当果老师与某支蜡烛的坐标相同的时候, 果老师可以在不花费额外时间的情况下点燃这支蜡烛。

    现在请你帮果老师计算一下最少需要多少时间点燃$K$支蜡烛。

    输入格式

    输入包括两行。

    第一行为两个正整数$N, K(1 <= N <= 10^5, 1 <= K <= N)$

    第二行$N$个正整数$x_i(|x_i| <= 10^8)$, 并且递增排列。

    输出格式

    输出一个整数,表示最少花费的时间

    样例输入 1

    5 3
    -30 -10 10 20 50

    样例输出 1

    40

    样例输入 2

    3 2
    10 20 30

    样例输出 2

    20

    样例输入 3

    8 5
    -9 -7 -4 -3 1 2 3 4

    样例输出 3

    10

    提示

    对于样例1:

    果老师可以按照以下方式移动点燃蜡烛:

    1、从0移动到-10,点燃该处的蜡烛

    2、从-10移动到10,点燃该处的蜡烛

    3、从10移动到20,点燃该处的蜡烛

    一共需要花费40s时间