【题目来源】
洛谷：P3817 小A的糖果 - 洛谷 (luogu.com.cn)
【题目描述】
小 A 有 \(n\) 个糖果盒，第 \(i\) 个盒中有 \(a_i\) 颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 \(x\)，至少得吃掉几颗糖。
【输入】
输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 \(n\) 和给定的参数 \(x\)。
第二行有 \(n\) 个用空格隔开的整数，第 \(i\) 个整数代表第 \(i\) 盒糖的糖果个数 \(a_i\)。
【输出】
输出一行一个整数，代表最少要吃掉的糖果的数量。
【输入样例】
3 3
2 2 2
【输出样例】
1
【解题思路】
【算法标签】
《洛谷 P3817 小A的糖果》 #模拟# #贪心# #洛谷月赛#
【代码详解】
#include <bits/stdc++.h> // 包含所有标准库头文件
using namespace std;int n, x, l, r; // n: 数字个数, x: 最大值限制, l/r: 左右相邻数字
long long a[100005] = {0}; // 数组（虽然未使用）
long long ans = 0; // 需要调整的总次数int main()
{// 输入数字个数n和最大值xcin >> n >> x;// 输入第一个数字lcin >> l;// 处理第一个数字：如果超过x则调整if (l > x) {ans += l - x; // 记录调整量l = x; // 将数字调整为x}// 处理后续数字for (int i = 2; i <= n; i++) {cin >> r; // 输入下一个数字// 检查前一个数字是否超过xif (l > x) {ans += l - x;l = x;}// 检查两个相邻数字之和是否超过xif (l + r > x) {ans += (l + r - x); // 记录调整量r = r - (l + r - x); // 调整当前数字}l = r; // 将当前数字作为下一个的前一个数字}// 输出需要调整的总次数cout << ans;return 0;
}
【运行结果】
3 3
2 2 2
1