예상하고 있는 주가에 맞는 최대이익을 계산하라.
에상하고 있는 주가 리스트를 역으로 방문하여 가장 높다고 생각하는 주(hi) 보다 낮다면 팔아(-) 최대이익(sum+=)에 더해주고 그렇지 않다면 hi를 재지정(방문한 주가로)해준다.
n = int(input())
for _ in range(n):
k = int(input())
lst = list(map(int, input().split()))
sum = 0
hi = 0 #제일 큰 수
for i in range(len(lst)-1,-1,-1):
if hi >= lst[i]:
sum += hi - lst[i]
else:
hi = lst[i]
print(sum)