Acwing：积木大赛（差分+贪心 Python）

题目链接🔗：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)