题目描述

给定一个数组$a_1,a_2,a_3,...,a_n$ ， 你每次可以对数组任意一个正整数进行-1操作。问最少多少次使得其所有长度为$x$的子数组的和 $\leq$ $y$。

输入描述

题面描述

给定一个数组，你可以对任意正整数进行减一操作，目标是使得所有长度为 (x) 的子数组的和不超过 (y)。输入包括数组的长度 (n)、子数组长度 (x)、限制值 (y) 以及数组本身，输出最少需要的操作次数。通过示例可知，合理修改数组中的元素可实现目标，有时可能无需任何操作。

思路：贪心

从前往后依次枚举每个长度为$m$的区间，如果当前区间和不满足条件，按照贪心的思想考虑，则应该优先减少当前区间的最后一个元素，这样可以使得后面区间操作次数少一些。

题解