5612번: 터널의 입구와 출구

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


$O(n)$

#include<cstdio>
int r, n, m, x, y;
int main() {
    scanf("%d%d", &n, &m);
    r = m;
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &x, &y);
        m += x - y;
        if (r < m) r = m;
        if (m < 0) { puts("0"); return 0; }
    }
    printf("%d", r);
    return 0;
}