题目链接🔗:507. 积木大赛 - AcWing题库
结论:
将所有数变为0的次数 = 该数组的差分数组中正数项之和
具体证明请移步y总:AcWing 507. 积木大赛 - AcWing
给出Python代码:
N = int(input())
lst = [0] + list(map(int,input().split()))
res = 0
for i in range(N,0,-1) : # 建立差分数组
lst[i] -= lst[i-1]
for i in range(1,N+1) :
if lst[i] > 0 : res += lst[i]
print(res)