水题
查看原帖
水题
910962
LoTLaneyyat楼主2023/11/29 09:28

这题贼水,贪心特简单。

题目描述 小 A 有 � n 个糖果盒,第 � i 个盒中有 � � a i ​ 颗糖果。

小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 �

x,至少得吃掉几颗糖。

这时我们看下数据,你会发现他们中从左到右相邻的两个相加如果大于x,都是减去右边的糖数,我们就按着个思路来,大于就减去右边多余的,小于就不管,最后减完重新赋值就行了(开long long ,直接ac)

2023/11/29 09:28
加载中...