洛谷P3817 小A的糖果进阶解法

#include<iostream>

using namespace std;
long long a[100005], x, s;
int n;

int main()
{
	cin >> n >> x;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 1; i < n; i++)
	{
		if (a[i] + a[i - 1] > x)
			if (x - a[i - 1] >= 0)
			{
				s += a[i] - (x - a[i - 1]);
				a[i] = x - a[i - 1];
			}
			else
			{
				s += a[i] + a[i - 1] - x;
				a[i] = 0;
				a[i - i] = x;
			}
	}
	cout << s;
	return 0;
}