#255. 2020SSOI五年级第四题 游戏(1.8)
2020SSOI五年级第四题 游戏(1.8)
说明
小珊最近很喜欢玩一些益智游戏,一天,她尝试玩一种小船接水果游戏。
在游戏中,电脑屏幕被平均分成N列,在屏幕的底端有一个M列宽的小船(M<N),在游戏过程中,玩家可以左右移动小船,但在移动过程中必须保证整个小船一直在屏幕内,不能移出屏幕。一开始,小船占据屏幕底端最左边M列。
有一些苹果从屏幕上方的某一列一直往下掉,直到到达屏幕的底端,在前一个苹果到达屏幕底端时,下一个苹果才开始往下掉。当苹果掉到底端时,如果小船正好占据着这一列,则认为该苹果被成功捡起。
游戏的目标是用最少的移动距离捡起所有掉下来的苹果。
输入格式
第一行输入两个空格隔开的整数N和M(1<=M<N<=10)。
第二行输入一个整数J(1<=J<=20)表示苹果的个数。
接下来J行每行一个整数,按照苹果下落顺序描述每个苹果的位置(列号)。
输出格式
输出要捡起所有苹果小船最少需要移动的距离。
样例
5 1
3
1
5
3
6
提示
【输入样例2】
5 2
3
1
5
3
【输出样例2】
4