백준 25214 - 크림 파스타(C++)

문제 링크입니다. https://www.acmicpc.net/problem/25214

25214번: 크림 파스타

수를 기억하면 쉽게 풀 수 있었습니다.

 

 

자세한 것은 코드를 참고해주세요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstring>
#include <string>
#define INF 987654321
#define P pair<int,int>
#define PP pair<pair<int,int>,int>
using namespace std;

int N;
int arr[200001];
pair<int, int> dp[200001];

void solve() {
	int maxi = arr[1], mini = arr[1], m = arr[1];
	for (int i = 1; i <= N; i++) {
		if (maxi < arr[i]) maxi = arr[i];
		if (maxi - mini < arr[i] - m) {
			cout << arr[i] - m << " ";
			maxi = arr[i];
			mini = m;
		}
		else cout << maxi - mini << " ";
		if (m > arr[i]) m = arr[i];
	}
}

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	for (int i = 1; i <= N; i++) cin >> arr[i];
	solve();
	return 0;
}

 

 

질문 및 조언은 댓글 남겨주세요