P3817_小A的糖果

QAQ
如果两个的和>x，那么吃后面的不吃前面的，因为后面的会对下一个有影响，需要注意的是后面的减出去还是>x的情况，不注意可能导致答案过大，注意数据范围，开long long

#include <cstdio>
#include <iostream>
#include <cmath>
#include <iostream>
#include <cstring>
using namespace std;
long long a[110000];
int main()
{
    long long ans=0;
    long long n,x;
    scanf("%lld%lld",&n,&x);
    for(int i=1;i<=n;i++)
     scanf("%lld",a+i);
    for(long long i=1;i<=n;i++)
     {
        long long sum=a[i]+a[i+1];
        if(sum>x)
         {
            long long num=sum-x;
            if(a[i+1]>=num)
             ans+=num,a[i+1]-=num;
            else
             ans+=num,a[i]-=(num-a[i+1]),a[i+1]=0;
         }
     }
     printf("%lld",ans);
     return 0;
}