알고리즘 풀이

백준 2455번 지능형 기차

dokrsky 2018. 6. 5. 22:09

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



#include <cstdio>
#include <algorithm>
int d[4] = {0, };
using namespace std;
int main()
{
int in[4] = {0, }, out[4] = {0, };
int idx = 0, result = 0;
for (int i = 0 ; i < 4; ++i) {
scanf("%d %d", &out[i], &in[i]);
}
d[idx++] = result = in[0];
for (int i = 1 ; i < 4; ++i) {
d[i] = max(d[i - 1], d[i - 1] + in[i] - out[i]);
}
for (int i = 0 ; i < 4; ++i) {
result = max(result, d[i]);
}
printf("%d\n", result);
return 0;
}