贪心刷题4-小A的糖果

题目来源：小A的糖果 - 洛谷

解题思路：要解决这个问题，我们可以遍历糖果盒，每次检查相邻盒子的糖果数之和是否超过给定的 x。如果是，我们就从当前盒子中减去多余的糖果数量以确保总和不超过 x。

具体步骤如下：

1. 初始化一个变量来记录总共需要吃掉的糖果数，初始为 0。
2. 遍历数组从第一个到倒数第二个糖果盒（因为我们每次都会检查当前盒子和下一个盒子）。
3. 对于每一对相邻的盒子，如果它们的糖果数之和大于 x，计算超出部分，并从当前盒子中减去这个超出的数量（如果当前盒子糖果不够减，应当注意逻辑处理，但按题意，我们总是从后一个盒子减去多余的）。
4. 累加到总糖果数中。

#include<iostream>
using namespace std;

// 定义 min_candies 函数，计算需要吃掉的最少糖果数量
long long min_candies(int n, int x, int a[])
{
	long long tot_eat = 0; // 初始化吃掉的糖果总数为 0
	// 遍历每个糖果盒，直到倒数第二个
	for (int i = 0; i < n - 1; i++)
	{
		int total = a[i] + a[i + 1]; // 计算相邻两个盒子的糖果数之和
		// 如果和大于 x，计算需要减少的糖果数
		if (total > x)
		{
			int eaten = total - x; // 计算需要吃掉的糖果数
			// 检查第二个盒子是否有足够的糖果
			if (a[i + 1] >= eaten)
			{
				a[i + 1] -= eaten; // 从第二个盒子中减去糖果
			}
			else {
				// 如果第二个盒子的糖果不足，需要从第一个盒子中也减去糖果
				int b = eaten - a[i + 1];
				a[i + 1] = 0;
				a[i] -= b;
			}
			tot_eat += eaten; // 更新总共吃掉的糖果数
		}
	}
	return tot_eat; // 返回吃掉的糖果总数
}

int main()
{
	int n, x;
	cin >> n >> x; // 读入糖果盒数和 x 值
	int a[100010]; // 定义存储糖果数量的数组
	// 读入每个糖果盒中的糖果数
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	// 输出需要吃掉的最少糖果数量
	cout << min_candies(n, x, a) << endl;
	return 0;
}