[BOJ] 2455번: 지능형 기차

문제 링크

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

코드

C++

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<pair<int, int>> arr;
vector<int> peoplesInTrain;
int peoples;

int main() {
	arr.resize(4);
	peoplesInTrain.resize(4);
	
	for (int i = 0; i < 4; i++)
		scanf("%d %d", &arr[i].first, &arr[i].second);

	for (int i = 0; i < 4; i++) {
		if (i == 0) {
			peoplesInTrain[i] = arr[i].second;
			peoples += arr[i].second;
			continue;
		}

		peoples -= arr[i].first;
		peoples += arr[i].second;
		peoplesInTrain[i] = peoples;
	}

	sort(peoplesInTrain.begin(), peoplesInTrain.end());

	printf("%d\n", peoplesInTrain[3]);

	return 0;
}