【贪心问题】---糖果问题

小 A 有 N 个糖果盒，第 i 个盒中有 a_i颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中加起来都只有 x 颗或以下的糖果，至少得吃掉几颗糖。
输入描述:
第一行输入 N 和 x，其中 0<N,x<=100。
第二行 N 个整数，为 ai，0<ai <= 100。
输出描述:
至少要吃掉的糖果数量。
用例输入:
6 1
1 6 1 2 0 4
用例输出:
11

#include <bits/stdc++.h>
using namespace std;
int a[1000086];
int main(){
    int x,n;
    cin>>n>>x;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int ans=0;//要吃掉的总和 
    for(int i=0;i<n;i++){
        if(a[i]+a[i+1]>x){//超过了 
            int num=a[i]+a[i+1]-x;//多了多少颗 
            ans+=num;
            if(a[i+1]>=num){//判断够吃嘛 
                a[i+1]-=num;
            }else{
                a[i+1]=0;//不够吃说明吃了前面的当前只能为0 
            }
        }
    }
    cout<<ans;
    return 0;
}