一个坐标轴上有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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|