1206. [S/W 문제해결 기본] 1일차 - View

for t in range(10):
    lenn = int(input())
    lst = list(map(int,input().split()))
    ans = 0
    for i in range(1,lenn-2):
        left1 = lst[i] - lst[i-2]
        left2 = lst[i] - lst[i-1]
        right1 = lst[i] - lst[i+1]
        right2 = lst[i] - lst[i+2]
        if left1 >= 0 and left2 >= 0 and right1 >=0 and right2 >=0:
            if left1 <= left2 : min_left = left1
            else: min_left = left2
            if right1 <= right2 : min_right = right1
            else: min_right = right2
            if min_right <= min_left : ans = ans + min_right
            else: ans = ans + min_left
    print('#%d'%(t+1),ans)