알고리즘 풀이
백준 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;}