1853. gangpener 买零食 - dp

 

 

 

 

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
    int n,m;
    int p[101] = {0};
    int ans = 0;
    cin>>n>>m;
    p[1] = 1;
    p[n+1] = 1;
    for(int i = 2;i <=n;i++)
    {
        cin>>p[i];
    }
    for(int i = 2;i <= n+1;i++)
    {
　　　　　　　//从当前层上楼走到上一层需要的商店处
        ans += min(p[i] - 1 + p[i-1] -1,m - p[i] + m - p[i-1]);
    }
    cout<<ans<<endl;
    return 0;
}