1853. gangpener 买零食 - dp

 1 #include
 2 #include<string>
 3 #include
 4 #include
 5 #include
 6 
 7 using namespace std;
 8 
 9 int main()
10 {
11     int n,m;
12     int p[101] = {0};
13     int ans = 0;
14     cin>>n>>m;
15     p[1] = 1;
16     p[n+1] = 1;
17     for(int i = 2;i <=n;i++)
18     {
19         cin>>p[i];
20     }
21     for(int i = 2;i <= n+1;i++)
22     {
　　　　　　　//从当前层上楼走到上一层需要的商店处
23         ans += min(p[i] - 1 + p[i-1] -1,m - p[i] + m - p[i-1]);
24     }
25     cout<endl;
26     return 0;
27 }