试题J：最优清零方案

题目：

 解题思路：

运用贪心算法，无限循环子序列，逐渐减一并统计。

 程序代码：

n,k=map(int,input().split())
arr=list(map(int,input().split()))
i,ans=0,0
while True:
    r=i+k
    if r<=n:
        if 0 not in arr[i:r]:
            arr[i:r]=map(lambda x:x-1,arr[i:r])
            ans+=1
        else:
            i=arr[i:r].index(0)+i+1
    else:
        break
ans+=sum(arr)
print(ans)

运行结果：