P3817-小A的糖果

YunJ · 2018-08-29 09:05:25 · 题解

看前面写的太复杂了，直接改变数组a的值就可以了。
注意：ans要开long long
为了使吃的最少，要改变两盒糖果中后面那盒

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