#CW5. 访问(vis)
访问(vis)
题目描述
在一条数轴上有 个点,你需要全部访问它们(即移动到它们所在的位置),起点坐标为 ,第 个位置的坐标为 。
从 出发后,每秒可以沿数轴向左或向右移动一个单位。
当到达某个需要访问的点时,可以选择将该点“标记”,这个操作不消耗时间。
之后,可以在任意时刻,从已经标记的点中任选一个,并立即传送到那里。
整个过程中最多可以标记 个点。
请制定一个行程,使所有给定的点都至少被访问一次,并使总用时最少。
求完成全部访问所需的最短时间。
输入格式
第一行包含三个整数 ,分别表示需要访问的位置数量、起点坐标以及最多可以标记的点数。
第二行包含 个整数 ,表示各个需要访问的位置的坐标。
输出格式
输出一个整数,表示访问所有位置至少一次所需的最短时间。
样例 1 输入
4 3 4
1 2 4 5
样例 1 输出
5
数据范围
对于所有测试数据,保证:,,。所有 和 互不相同。
| 测试点 | 特殊性质 | |||
|---|---|---|---|---|
| 无 | ||||
| 严格递增 | ||||
| 无 | ||||