SWEA 1859번

SWEA 1859 백만 장자 프로젝트

문제링크

파이썬

n = int(input())
 
for i in range(n):
    a = int(input())
    s = list(map(int,input().split()))
    res = 0
    m = 0
    for j in s[::-1]:
        if j >= m:
            m = j
        else:
            res += m-j
    print("#"+str(i+1),str(res))