题解 P3817 【小A的糖果】

HNFMS_VistonZhang · 2018-04-21 11:37:41 · 题解

这题目实际上还是很水的
如果一开始是减第一个糖果的话
第二个糖果说不定又要减
那吃的糖就不是最少的了
上代码

#include<iostream>  
#include<cstring>   
using namespace std;      
int main(){
    int a,b,c[100002];
    long long d=0;
    cin>>a>>b;
    for(int i=1;i<=a;i++)
    cin>>c[i];
    for(int i=1;i<a;i++)
    {
        if(c[i]+c[i+1]>b)
        {
            d=d+c[i+1]-b+c[i];
            c[i+1]=b-c[i];
        }
    }
    cout<<d;
    return 0;   
}