지능형 기차
면접 대비시간 제한1초메모리 제한128 MB
네 개 역에서 승객이 내리고 타는 과정을 시뮬레이션해서 열차에 탄 최대 승객 수를 구합니다.
문제
지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 차례로 운행한다. 각 역에서는 먼저 내릴 사람이 모두 내린 뒤, 새로 탈 사람이 탄다.
각 역에서 내린 사람 수와 탄 사람 수가 주어질 때, 운행 중 기차 안에 있던 사람 수의 최댓값을 구하라.
기차는 다음 조건을 만족한다.
- 기차는 1번역부터 4번역까지 역 번호 순서대로 운행한다.
- 1번역에서 내린 사람 수와 4번역에서 탄 사람 수는 0이다.
- 어떤 역에서도 현재 기차에 타고 있는 사람보다 많은 사람이 내리지 않는다.
- 기차의 정원은 10,000명이며, 정원을 초과해 타는 경우는 없다.
입력
4개의 줄이 주어진다. i번째 줄에는 i번역에서 내린 사람 수와 탄 사람 수가 공백으로 구분되어 주어진다.
출력
운행 중 기차 안에 있던 사람 수의 최댓값을 출력한다.