zsbdzsbdzsbdzsbdzsbdzsbd

参考代码:

n = int(input())
data = [int(i) for i in input().split()]
ans = 0
l = 0
r = n-1
while r-l>=2:
    tem = abs(data[l]-data[r])
    if data[l]<data[r] and data[l+1]<data[r-1]:
        data[l] += tem
        data[l+1] = min(data[r-1],data[l+1]+tem)
    elif data[l]<data[r] and data[l+1]>=data[r-1]:
        data[l] += tem
    elif data[l]>=data[r] and data[l+1]>=data[r-1]:
        data[l] -= tem
        data[l+1] = max(data[r-1],data[l+1]-tem)
    else:
        data[l] -= tem
    ans += tem
    r -= 1
    l += 1
ans += abs(data[l]-data[r])
print(ans)