$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; }
#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; }
댓글 없음 :
댓글 쓰기