题解 P3817 【小A的糖果】

hmh13951417981 · 2018-08-06 10:42:52 · 题解

思路，要是大，就在后面一个吃，让下一组吃的少

好像有点水

#include<bits/stdc++.h>
using namespace std;
int n,x,a[100001],i,k;
long long s;//以防数据太大 
int main()
{   cin>>n>>x;
    cin>>a[1];
    for(i=2;i<=n;i++){//边输入,边处理 
        cin>>a[i];//输入 
        if(a[i]+a[i-1]>x)//要是大于标准 
        {k=a[i];//记录下初始值 
        a[i]=x-a[i-1];//重新赋值 
        s+=k-a[i];//累加 
        }
    }cout<<s;//输出 
    return 0;
}