[P3817]小A的糖果

原题链接

贪心
非常简单的贪心
为了避免
前面对后面的影响
那么
从后往前

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<climits>
#include<string>
#include<cstdlib>
#include<ctime>
#define LL long long
#define MOD 1000000007
#define pi 3.141592653589
using namespace std;

LL n,x,a[100005],p,ans,i;

int main()
{
    scanf("%lld%lld",&n,&x);

    for(i=1;i<=n;i++)
        scanf("%lld",&a[i]);

    for(i=n;i>=1;i--)
        if(a[i]+a[i+1]>x)
        {
            p=a[i]+a[i+1]-x;
            ans+=p;         

            if(a[i]>=p) a[i]-=p; 
            else
            {
                p-=a[i];
                a[i+1]-=p;
                a[i]=0;
            }
        }

    printf("%lld",ans);

    return 0;
}