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

解题思路:

注意事项:

参考代码:
n = int(input())
arr = list(map(int,input().split()))
length = int(len(arr) / 2)
a=[0]*length
b=[0]*length
count = 0
for i in range(length):
   a[i] = arr[i]
   b[i] = arr[len(arr) - 1-i]
for j in range(length):
   if j<=length-2:
       if a[j] > b[j] and a[j + 1] > b[j + 1]:
           num = min((a[j] - b[j]), (a[j + 1] - b[j + 1]))
           a[j] = a[j] - num
           a[j + 1] = a[j + 1] - num
           count += num
           if a[j] > b[j]:
               count += a[j] - b[j]
               a[j] = b[j]
       elif a[j] < b[j] and a[j + 1] < b[j + 1]:
           num = min((b[j] - a[j]), (b[j + 1] - a[j + 1]))
           a[j] = a[j] + num
           a[j + 1] = a[j + 1] + num
           count += num
           if a[j] < b[j]:
               count += b[j] - a[j]
               a[j] = b[j]
       elif (a[j] > b[j] and a[j + 1] < b[j + 1]):
           count += a[j] - b[j]
           a[j] = b[j]
       elif (a[j] < b[j] and a[j + 1] > b[j + 1]):
           count += b[j] - a[j]
           b[j] = a[j]
       elif a[j]==b[j]:
           pass
   else:
       if a[j]>b[j]:
           count += a[j] - b[j]
           a[j] = b[j]
       else:
           count += b[j] - a[j]
           b[j] = a[j]
print(count)