본문 바로가기
problem solving

6730. 장애물 경주 난이도

by ormgm 2019. 9. 27.

t = int(input())
for q in range(t):
    n = int(input())
    n_arr = list(map(int,input().split()))
    up = 0 # 올라가기 난이도
    down = 0 # 내려가기 난이도
    for i in range(n-1):
        if n_arr[i] > n_arr[i+1]:
            sum_down = n_arr[i] - n_arr[i+1]
            if sum_down > down: down = sum_down
        elif n_arr[i] < n_arr[i+1]:
            sum_up = n_arr[i+1] - n_arr[i]
            if sum_up > up: up = sum_up
    print(up,down)

댓글