[백준 2455번] 지능형 기차

풀이

---

한 정거장에 설때마다 탄사람을 플러스, 내린사람을 마이너스 해주면서 4개의 정류장만 거치면된다.

대신 각 정류장에 거칠때마다 최대값을 비교해주면 해결할 수 있다.

소스코드

---

#include <iostream>
using namespace std;
 
int main() {
    int Max=0,sum=0;
    for (int i = 0; i < 4; i++) {
        int minus, plus;
        cin >> minus >> plus;
        sum += plus;
        sum -= minus;
        if (sum > Max) { Max = sum; }
    }
    cout << Max << '\n';
    return 0;
}