2455번: 지능형 기차

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


$O(1)$

#include<cstdio>
int r, s;
int main() {
    for (int i = 0, x, y; i < 4; i++) {
        scanf("%d %d", &x, &y);
        s += y - x;
        r = r > s ? r : s;
    }
    printf("%d", r);
    return 0;
}