第4题 第四题 游戏 时限：1s 空间：256m 问题描述：

现在的游戏把趣味性和益智性结合得很好，最近琳琳发现了一个很好玩的游戏。

电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(M<N)，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边M列。

有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。

游戏的目标是用最少的移动距离捡起所有掉下来的苹果。

输入格式：

第一行输入两个空格隔开的整数N和M(1<=M<N<=10)。

第二行输入一个整数J(1<=J<=20)表示苹果的个数。

接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。

输出格式：

输出要捡起所有苹果小船最少需要移动的距离。

输入样例1： 5 1

3

1

5

3

输出样例1：

6 输入样例2：

5 2

3

1

5

3

输出样例2：

4

程序：

#include<bits/stdc++.h>
using namespace std;
long long n,m,a,b,s,l,f;
int main(){
    cin>>n>>m;
    cin>>l;
    a=1;
    b=m;
    for(int i=1;i<=l;i++)
    {
        cin>>f;
        if(f<a)
        {
            s=s+a-f;
            a=a-f;
            b=b-f;
        }
        if(f>b)
        {
            s=s+f-b;
            a=a+f-b;
            b=b+f-b;
        }
    }
    cout<<s;
    return 0;
}