#6061. 采集数据
采集数据
题目描述
A市的交通主干道上,沿直线部署了N个环境监测传感器。为了确保数据的准确性,城市管理部门需要派遣一架自动化无人机对其中任意K个传感器进行数据采集。
该主干道可以抽象为一条数轴,无人机初始位置位于坐标0处。已知第i个传感器的坐标为xi,且满足x1<x2<⋯<xN。
无人机在数轴上移动的速度为 1单位长度/秒。当无人机到达传感器所在位置时,可以瞬间完成数据采集。
请你编写程序,计算无人机采集 K个传感器的数据所需的最短时间。
输入格式
第一行包含两个由空格隔开的整数 N 和 K,分别表示传感器的总数和需采集数据的传感器数量。
第二行包含 N 个整数 x1, x2, ..., xN,表示每个传感器的坐标。
输出格式
输出一个整数,表示完成任务所需的最短时间。
样例
5 3
-30 -10 10 20 50
40
数据范围
对于 100% 的数据满足 ,,保证 严格递增。