题目内容

小塔有一个长度为$n$的数组$a$，下标从$1$开始，一个好数组要求任意连续的$k$个元素的总和不超过$sum$。

现在可以执行任意次修改，每次修改选择一个下标$i(1≤i≤n)$，令$a_i=a_i-1$，注意$a$不能是负数。

思路

  此题实际上是一个模拟问题，要求任意k个连续元素总和不超过sum，那么可以从左到右使用滑动窗口的方式取枚举每k个连续的元素，若超过，则对窗口内最后一位数字进行操作

代码

python

from collections import deque

n, k, sum_val = map(int, input().split())
a = list(map(int, input().split()))