欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF2121A.Letter Home
Letter Home
题目描述
已知一个长度为 的数组 和一个整数 。(保证数组 中元素不相同)
起初,你在数轴上的位置 ,每一步你可以向左或向右移动一个单位长度。请你求出在整个移动过程中,将数组 中的每个位置至少访问一次的最小移动步数。
请注意,初始位置 也被视为已访问。
输入格式
每个测试用例由 测试数据组成。
第一行包含一个整数 ()。
每个测试用例的第一行包含两个整数 和 (),第二行包含 个整数 ()。
保证数组 升序。
输出格式
对于每个测试用例,输出满足要求的最小移动步数。
说明/提示
用例 :不需要执行任何步骤。
用例 :可以采取以下路径:,步数为 。
用例 :可以采取以下路径:,步数为 。
用例 :可以采取以下路径:,步数为 。
样例
12
1 1
1
1 2
1
1 1
2
2 1
2 3
2 2
1 3
2 3
1 2
3 1
1 2 3
3 2
1 3 4
3 3
1 2 3
4 3
1 2 3 10
5 5
1 2 3 6 7
6 6
1 2 3 9 10 11
0
1
1
2
3
2
2
4
2
11
8
15
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录