JABUKE
时间限制:1秒 内存限制:256M
题目描述
Mirko 最近迷上了一款电子游戏。
这款游戏的屏幕被分成 \(N\) 列。在屏幕的底部,有一艘 \(M\) 列宽的船。游戏中,玩家可以将这艘船左右移动,但船必须**时刻保持完全在屏幕内**。初始时船占据屏幕最左边的 \(M\) 列。
有苹果会从屏幕顶部掉落。每个苹果都从顶部的 \(N\) 列的其中一列开始以直线掉落。当当前的苹果掉落到屏幕底部时,下一个苹果开始掉落。
如果当一个苹果掉落到底部时,船覆盖了苹果所在的列,那么我们说**这个苹果是被捡起的**。你的任务是在捡起所有苹果的前提下,最小化船移动的距离。
输入格式
第一行包含两个以空格分隔的整数 \(N,M\)。
第二行包含一个整数 \(J\),表示将要掉落的苹果的个数。
接下来 \(J\) 行的第 \(i\) 行包含一个整数,表示第 \(i\) 个苹果将要从哪一列开始掉落。
输出格式
输出一行一个整数,表示最小的船移动的距离。
输入输出样例 #1
输入 #1
5 1
3
1
5
3
输出 #1
6
输入输出样例 #2
输入 #2
5 2
3
1
5
3
输出 #2
4
说明/提示
【数据范围】
对于 \(100\%\) 的数据,\(1 \le M < N \le 10\),\(1 \le J \le 20\)。
信息
- ID
- 1035
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者