문제 URL:
2455번: 지능형 기차
최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.
www.acmicpc.net
다음 문제는 기차에 사람이 가장 많을 때의 사람 수를 계산하는 프로그램이다.
내린 사람의 수: 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;
}