糖果问题

描述

小 A 有 N 个糖果盒，第 i 个盒中有 a_i颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有 x 颗或以下的糖果，至少得吃掉几颗糖。

输入描述

第一行输入 N 和 x，其中 0<N，x≤100。
第二行 N 个整数，为 ai，0<ai ≤ 100。

输出描述

至少要吃掉的糖果数量。

样例输入 1 

6 1
1 6 1 2 0 4

样例输出 1 

11

代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,x,a[10001],ans=0;
    cin>>n>>x;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        if(a[i]+a[i+1]>x){
            ans+=a[i]+a[i+1]-x;
            a[i+1]=a[i+1]-(a[i]+a[i+1]-x);
        }
    }
    cout<<ans;
    return 0;
}

以上内容均为原创；欢迎参考、借鉴！
但拒绝盗版；也禁止任何人在未经本人同意的条件下用于商业用途。
作者保留法律追究责任。