[백준] 25214번 크림 파스타 [C++]

 

https://www.acmicpc.net/problem/25215

25215번: 타이핑

---

문제 설명

---

접근 방법

 

먼저, 여태까지 나온 수 중 가장 작은수가 무엇인지를 구한다. 이를 위해서는 입력과 동시에 여태까지 나온 수 중에 가장 작은 수와 입력된 값을 비교하면 된다. 그 후에는 (현재 값- 가장 작은 값)이 여지껏 나온 결과 값 중에 가장 크다면 그 값을, 아니라면 이전의 나온 결과 값을 출력하면 된다.

 

---

코드

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int minValue;
int sol;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	minValue = 1000000001;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		minValue = min(x, minValue);//입력된 값과 가장 작은 값을 비교한다.
		sol = max(x - minValue, sol);//저번에 출력한 값과, 이번에 계산한 값중에 더 큰 것을 출력
		cout << sol << ' ';
	}

}

---