一个坐标轴上有N个城市,小Y站在坐标为0的点上,想要访问其中任意K个城市,移动的速度是1,请问访问K个城市的最短时间是多少?
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $7$ | 正确数量 | $6$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 贪心 数学 |
一个坐标轴上有N个城市,小Y站在坐标为0的点上,想要访问其中任意K个城市,移动的速度是1,请问访问K个城市的最短时间是多少?
第一行两个整数N,K.
第二行N个整数,x1,x2...xn,表示N个城市的坐标
1 <= N <= 105
1 <= K <= N
|xi| <= 109
5 3
-30 -10 10 20 50
40