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 |