20200721 // 삼성 SW Expert 아카데미 문제 // 1859

삼성 SW Expert 아카데미 1859번 "백만장자 프로젝트" 문제입니다.

 

TC = int(input())

for tc in range(1, TC+1):
    N = int(input())
    lst = list(map(int, input().split()))[::-1]    // 받은 input 값을 뒤집음
    margin = 0  // 이익 변수 0으로 초기화
    maxVal = lst[0]  // 리스트의 0인덱스 값(input값의 마지막값)
    for i in range(1, N):
        if maxVal > lst[i]:  // 파는 값이 더 리스트 다음 값보다 크면 그 값으로 팔아서 마진을 남긴다
            margin += maxVal - lst[i]
        else:
            maxVal = lst[i]  // 작을 경우 파는 값 교체
    print("#%s"%tc, margin)