swea.view

문제의 저작권은 SWexpert(swea)에 있습니다.

T = 10
for tc in range(1, T+1):
    N = int(input())
    arr = list(map(int, input().split()))
 
    view = 0
    for i in range(2, N-2): # 조망권을 확인하기
        a = arr[i-2] if arr[i-2] > arr[i-1] else arr[i-1]
        b = arr[i+2] if arr[i+2] > arr[i+1] else arr[i+1]
        maxV = a if a>b else b
         
        if arr[i] > maxV: # 조망권이 있음
            view += arr[i] - maxV
 
    print(f'#{tc} {view}')