[백준] 지능형 기차 (C++)

 

문제 URL:

www.acmicpc.net/problem/2455

2455번: 지능형 기차

 

다음 문제는 기차에 사람이 가장 많을 때의 사람 수를 계산하는 프로그램이다.

 

내린 사람의 수: a

탄 사람의 수: b

 

처음에는 탄 사람 수(b)가 내린 사람의 수(a)보다 작을 때(a>b),

그 전까지 버스에 존재했던 사람 수가 최대인줄 알았는데 아니었다.

Ex.

0 10

10 5

1 50

54 0 과 같은 경우 존재

 

따라서 한 정류장을 거치고 남아있는 사람 수를 sum이라는 변수에 입력하고

이를 사람의 최댓값을 기록하는 result변수와 비교하여 최대 사람 수를 출력했다.

---

#include<iostream>
using namespace std;

int main()
{
    int a, b, sum=0, result=0;
    
    for(int i=0; i<4; i++)
    {
        cin >> a >> b;
        sum = sum -a +b;
        if(sum>result)
            result = sum;
    }
    
    cout << result;
}