[풀이]swacademy 풀이(I/1859 등)

문제풀이

• 서류 파쇄기라니!
• 꾸준충뿐인가보다.
• 하반기까지 프로를 미리 취득해보자.

백만 장자 프로젝트(1859)

• 연속된 N일 동안의 물건의 매매가를 알고있다.
• 하루에 최대 1만큼 구입가능

• 판매는 제한이 없다.

• 예를들어 판매가가 1, 2, 3, 순이라면 1일 때 1을 구매 2일 때 1을 구매 3일 때 둘을 팔면 3의 이익을 얻을 수 있다.
• 최대이익은?

회고

• 쉬워보였는데 은근히 시간 많이 잡아먹었다..
• 거꾸로 생각하게 하는 문제!
• 타임오버가 걸리네요…

```c++ #include #include #include #define INF 987654321 using namespace std; long long value[1000001]; long long test_case, n, temp, privateMax=0, Answer=0, x, y;

int main(){ cin.tie(NULL); ios::sync_with_stdio(false); cin » test_case; for(int i=0; i<test_case; i++){ cin » n; Answer = 0; for(int j=0; j<n; j++){ cin » temp; value[j] = temp; } int privateMax = value[n-1]; for(int i=n-1; i>=0; i–){ if(value[i]>privateMax) privateMax = value[i]; else Answer += abs(privateMax - value[i]); } cout« ”#” « i+1 « ” “ « Answer « “\n”; } }