最优清零方案

解题思路:使用滑动窗口，找到区间内最小值，并从这个最小值开始继续滑动。

注意事项:

参考代码:

n, k = map(int, input().split())

nums = list(map(int, input().split()))

i = 0

ans = 0

while i < n:

    if i > n - k:

        # 当接近数组末尾时，特别处理

        break

    min_value = min(nums[i:i+k])

    min_idx = nums.index(min_value, i, i+k)

    for x in range(i, min(n, i+k)):

        nums[x] -= min_value

    i = min_idx + 1

    ans += min_value

# 处理数组末尾的元素

for x in range(n):

    ans += nums[x]

print(ans)