백준 11501. 주식

https://www.acmicpc.net/problem/11501

import sys
input = sys.stdin.readline
t = int(input())
for _ in range(t):
    n = int(input()) # 날의 수
    cost = list(map(int,input().split())) # 날 별 주가들
    ans = 0 # 최대 이익

    max_cost = cost[-1]
    for i in range(n-1,0,-1):
        if max_cost > cost[i-1]:
            ans += max_cost - cost[i-1]
        else:
            max_cost = cost[i-1]

    print(ans)