본문 바로가기

알고리즘 풀이

백준 2455번 지능형 기차

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;
}


'알고리즘 풀이' 카테고리의 다른 글

백준 14501번 퇴사  (0) 2018.06.11
백준 15686번 치킨배달  (0) 2018.06.07
백준 15685번 드래곤 커브  (0) 2018.06.04
백준 1931번 회의실 배정  (0) 2018.05.07
백준 9012번 괄호  (0) 2018.05.05