回文数组-贪心

解题思路:

注意事项:

参考代码:n = int(input())
a = list(map(int, input().split()))
d = []
for i in range(n // 2):
   d.append(a[i] - a[n - i - 1])
n = len(d)
res = 0
for i in range(n):
   res += abs(d[i])
   if i != n - 1:
       if d[i] > 0 and d[i + 1] > 0:
           d[i + 1] -= min(d[i], d[i + 1])
       elif d[i] < 0 and d[i + 1] < 0:
           d[i + 1] -= max(d[i], d[i + 1])
print(res)