2# 接苹果
Description
【题目描述】
Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N 列。在屏幕的底部,有个占M(M<N)列的船。在玩这个游戏的过程中,我们可以左右移动这条船,但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。
有一些苹果从这个屏幕的顶部掉下来,每个苹果会从屏幕N 列中的某一列的顶部掉下来,垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后,后一个苹果开始下落。
一个苹果被船接到是这么定义的:这条船占有这个苹果掉下来的那一列。我们的目标是接到所有的苹果,在这种情况下,我们要求在所有苹果的掉落过程中,尽量减少船的移动总距离。
Format
Input
第一行包括两个整数N 和M(1<=M<N<=10),第二行输入一个整数J,表示苹果的总个数,接下来的J 行,每行一个整数,表示相应的苹果掉落在第几列。
Output
输出只有一行一个整数,代表在所有苹果下落的过程中,我们需要最少的移动船的总距离。
Sample 1
Input
5 1
3
1
5
3
Output
6
Sample 2
Input
5 2
3
1
5
3
Output
4
Limitation
1s, 256MiB for each test case.
信息
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 14
- 已通过
- 5
- 通过率
- 36%
- 上传者