[BOJ] 백준 2455 지능형 기차

Approach

출처: https://www.acmicpc.net/problem/2455

기차가 역에 도착하여 사람들이 내리고 올라탄다.

가장 많이 사람이 탔을 때, 사람 수를 구하는 문제로

문제 조건도 명확(?)하고 간단한 것 같다.

 

[올라타는 사람(up) - 내리는 사람(down)] 값을

누적해가며 최대값을 갱신해간다.

max 함수를 간단하게 구현했는데, STL을 이용해도 좋을 것 같다.

---

#include <iostream>

using namespace std;

inline int max(int A, int B) { return A > B ? A : B; }

int down, up, people, ans;

int main() 
{
	// freopen("input.txt", "r", stdin);

	for (int i = 0; i < 4; i++) 
	{
		cin >> down >> up;
		people += (up - down);
		ans = max(ans, people);
	}

	cout << ans << endl;
}