3222: 蓝桥杯2024年第十五届省赛真题-回文数组

解题思路:

注意事项:

参考代码:

n = int(input())

l = list(map(int,input().strip().split()))

c = 0

d = [l[n - i - 1] - l[i] for i in range(n // 2)]

for i in range(len(d)-1):

    c += abs(d[i])

    if d[i]*d[i+1] > 0:

        if abs(d[i]) <= abs(d[i+1]):

            d[i+1] -= d[i]

        else:

            d[i+1] = 0

    d[i] = 0

print(c + abs(d[-1]))