一个坐标轴上有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
| 本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | jlm | 848562 | 2022-04-27 19:13:48 |
| 内存最少[$2036 $KB] | 雨 | 839103 | 2022-04-10 19:15:42 |
| 第一AC | 雨 | 839103 | 2022-04-10 19:15:42 |
| 第一挑战 | 雨 | 839103 | 2022-04-10 19:15:42 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|