洛谷：P3817 小A的糖果（贪心，）

题目：

分析：很简单的一个贪心，希望考场上自己也能冷静分析。

从左到右，当发现第一对和超过x，显然删除右边的。

一个坑，最小为0.

代码：

#include<bits/stdc++.h>
using namespace std;
int m,x;
int A[100005];
int main()
{
 cin>>m>>x;
 for(int i=0;i<m;i++) cin>>A[i];
 long long ans=0;
 for(int i=0;i<m-1;i++)
 {
  if(A[i]+A[i+1]<=x) continue;
  ans+=A[i]+A[i+1]-x;
  int c=A[i]+A[i+1]-x;
  A[i+1]=A[i+1]-c;
  A[i+1]=max(A[i+1],0);
 }
 cout<<ans;
}