P3817 小A的糖果

题目链接：P3817

解题思路：

每次吃的时候，吃后面一个，前面已经满足条件了，只要更改后面的那个，就能一次使更多的盒子满足条件，第一个要特判，不然按照这个思路是有可能出现盒子里糖果数是负数的。

AC代码：

 

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
ll n,x,a[200010];
int main()
{
    ll cnt = 0;
    cin >> n >> x;
    for(int i = 0; i < n; i++) cin >> a[i];
    if(a[0] > x) // 第一个特判
    {
        cnt += a[0]-x;
        a[0] = x;
    }
    for(int i = 1; i < n; i++)
    {
        if(a[i]+a[i-1] > x)
        {
            cnt += a[i]+a[i-1]-x; // 加上吃的糖果数
            a[i] = x-a[i-1]; // 更改后一个
        }
    }
    cout << cnt;
    return 0;
}

 

这么水的题我什么不会？刚学贪心？那没事了。