[D2] 백만 장자 프로젝트 - 1859

문제 링크

문제 링크

성능 요약

메모리: 17,460 KB, 시간: 1,696 ms

코드길이: 532 Bytes

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

코드

#include <iostream>
#include <vector>

using namespace std;



int main()
{
	int test_case;
	int T;	
	cin >> T;
	for (test_case = 1; test_case <= T; ++test_case)
	{
		long long result = 0;
		int max_price = 0;

		int N;
		cin >> N;

		vector<int> days(N);

		for (int i = 0; i < N; i++)
		{
			cin >> days[i];
		}

		for (auto iter = days.rbegin(); iter != days.rend(); ++iter)
		{
			if (*iter > max_price) {
				max_price = *iter;
			}
			result += max_price - *iter;
		}

		cout << "#" << test_case << " " << result << endl;
	}
}