[SWEA] 백만장자 프로젝트

[SWEA] 백만장자 프로젝트

Problem URL : 백만장자 프로젝트

TC = int(input())

for tc in range(1, TC + 1):
    N = int(input())
    prices = list(map(int, input().split()))
    maxPrices = [0] * N
    maxPrice = 0
    for i in range(N-1, -1, -1):
        if prices[i] > maxPrice:
            maxPrice = prices[i]
        maxPrices[i] = maxPrice

    total = 0
    for i in range(N):
        if prices[i] < maxPrices[i]:
            total += maxPrices[i] - prices[i]

    print('#{} {}'.format(tc, total))